{"entities":{"Q1904653":{"pageid":1915395,"ns":120,"title":"Item:Q1904653","lastrevid":69250857,"modified":"2026-04-13T05:46:13Z","type":"item","id":"Q1904653","labels":{"en":{"language":"en","value":"On the longest circuit in an alterable digraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 829913"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904653$7F659A25-4700-4CA9-A21B-68219C65182A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"daf1b4f6abd1a4fce0b0d21ee1b419f5b0a98cb6","datavalue":{"value":{"text":"On the longest circuit in an alterable digraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1904653$9A04F2B7-761C-4A2F-B26E-59D79649167A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0c9ef4c8c853fe7cda2b9205f9759544e97e9cd","datavalue":{"value":"0839.90134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1904653$9A882028-8B1E-4332-959A-353EF240359D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9e7a6d57c6023fa4560ec4ed8025498e2ea9524","datavalue":{"value":"10.1007/BF01279452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1904653$50235A7C-7838-46D0-94B7-AE4879078568","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"413b13820687d76b426d917eaa66581100d24e60","datavalue":{"value":{"entity-type":"item","numeric-id":1904652,"id":"Q1904652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904653$8C1B3039-930F-4B74-964A-D46AB237F62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13bc86079a0769c5ab1c6f28dc4e52a39f4a573a","datavalue":{"value":{"entity-type":"item","numeric-id":1295380,"id":"Q1295380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904653$11785E4B-CC3E-422E-835D-C6262FE186B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904653$B7B8E0C8-BC75-4883-8603-7CC978BA8661","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b9b44b2ccc43dced7fb76c6b538dacd135d46898","datavalue":{"value":{"time":"+1996-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1904653$19F3FC15-C710-4EC9-A6CC-E2F8FEBCAD59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1904653$0498CCA7-5FF9-4451-9ECB-D2EB89EB1C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1904653$D16016AD-C857-4C39-A075-5AA3CF13686E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1904653$0D896A02-C202-4D8D-A298-519C154FE46D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9af71c7f7243770da5984adcec7c00a64946cb5d","datavalue":{"value":"829913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1904653$71D7A1F8-DFE7-40A1-8CD5-B71801C09467","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1904653$939851A6-C74D-416A-87C7-6C254BDB0BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1904653$9EA2A27A-7E0A-44FA-ABCA-B02CD845623D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecd095554cc00953295e18d0c12913acfe41df31","datavalue":{"value":"alterable digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1904653$F10BC8EB-D9CB-4249-A97F-BC1F0A5938C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1904653$070B0A88-0A7C-4603-9E75-C3C2B6F88FC4","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904653$1FECA581-A0CF-496A-A1CE-191A5B4D609C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904653$84BA8455-0AF6-4F34-91C1-20BA9F59F082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32eb0a427ac437f3f9db67102c86825144e84e94","datavalue":{"value":{"entity-type":"item","numeric-id":5248499,"id":"Q5248499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904653$C410CC7A-26E2-4E59-9566-9F940608928B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904653$F3FCDDF3-2D3A-4E61-B1F2-53325C81F423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d8549af636d2abe2c2be6c22ae2647ebb36e4d3","datavalue":{"value":{"entity-type":"item","numeric-id":5248497,"id":"Q5248497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904653$34E25551-EEC1-4F13-A892-A1F74DABD6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904653$DC547047-94E3-4CBD-BF63-4A808E947581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b538f59fa79437abf1147a3e501cd84d06d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904653$D9520009-CB00-4260-A135-09588A87DD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1904653$0D29A9A8-9D1D-4278-AF53-4F23D1FFE5D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54300a43c7bbc0af65ed27b9e8cea55ff524a318","datavalue":{"value":"https://doi.org/10.1007/bf01279452","type":"string"},"datatype":"url"},"type":"statement","id":"Q1904653$68936F43-3A64-4956-ABA3-121060A4FFDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d96076cfe6ad27a9795c491b6b3a347a8ded703a","datavalue":{"value":"W2046896701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1904653$63710512-B092-4A63-B09C-BE1E5707BFE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f69720a274fb76833ede2a300893079c6cc6cfd7","datavalue":{"value":{"entity-type":"item","numeric-id":3718747,"id":"Q3718747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8bbd6db486ead092adfc477949fff5c085ad17e","datavalue":{"value":{"amount":"+0.7450904846191406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1904653$E88B9843-BE2B-4877-9A78-54DE37C000EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a79e1dfb4a56e2e24f9626dad8a3963bcc8f0140","datavalue":{"value":{"entity-type":"item","numeric-id":3597877,"id":"Q3597877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfde9a196f69c17c9874adcf3454766d33465dc9","datavalue":{"value":{"amount":"+0.7218775749206543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1904653$77AB9473-F96C-4502-9186-6ABBDB6218A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4c9f1e03bca75ac0af809f1c8ab0db1bb17cb30","datavalue":{"value":{"entity-type":"item","numeric-id":3710537,"id":"Q3710537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d56af25eb178e0af28969f0e0ae8f0ffb360f79","datavalue":{"value":{"amount":"+0.703740119934082","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1904653$6224D21D-C3FB-4744-94FE-9712003BC6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1a49e5b5764dad1b9c8ec6fda372672eae4d59f","datavalue":{"value":{"entity-type":"item","numeric-id":5937935,"id":"Q5937935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e971cd5ea491b73a794cf4feb52cb11530fefe8","datavalue":{"value":{"amount":"+0.6981342434883118","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1904653$E491AD07-FD89-408B-BD02-2AC94C505464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6f61ed8e9117b3a29f21778b5509c845c727227","datavalue":{"value":{"entity-type":"item","numeric-id":5466464,"id":"Q5466464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb3e0c5b0e08a7fce8d940d7bc9c79ff85519b0c","datavalue":{"value":{"amount":"+0.6948451399803162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1904653$3679C089-59E5-4BC5-9BD3-B92D7AB84A3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the longest circuit in an alterable digraph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_longest_circuit_in_an_alterable_digraph"}}}}}