{"entities":{"Q884457":{"pageid":886305,"ns":120,"title":"Item:Q884457","lastrevid":65086977,"modified":"2026-04-12T00:13:27Z","type":"item","id":"Q884457","labels":{"en":{"language":"en","value":"Algorithms for long paths in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5161880"}},"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":"Q884457$7CADEE07-8EDA-4737-9160-E9D06B52AC86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20a9153be8f24e6e4c076e87cb74dd0c96d38574","datavalue":{"value":{"text":"Algorithms for long paths in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q884457$0B5E7071-25D3-4D72-8842-3EC181DFAB2F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2e205e3592d22576cb5e694573a471fcd62f006","datavalue":{"value":"1117.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884457$A3CC6A28-6788-48F5-AAF6-A70B622FA122","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884457$0F5EB572-5CD3-465A-9749-9CFE8EB259D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84dbbd96058bd9a7accca3e624f3150ac3057b92","datavalue":{"value":{"entity-type":"item","numeric-id":186102,"id":"Q186102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884457$EF868863-939A-4C93-A112-87410D7EC556","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884457$3858CA4D-DEA9-4984-9CB3-686083F537F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e01af03b171e8da4ad9abd5d8746451ee7976176","datavalue":{"value":{"time":"+2007-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q884457$84C0ADA7-9CAB-48D2-9B70-36873E639325","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884457$15D33BD7-2A3A-40C9-A45B-44DBCA27D0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884457$555A438A-7EAD-4532-8B54-1EB5EEAC439A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884457$341BBBC3-94DC-4B51-BCE3-CDFE98DD2AC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"993865e64edf0f61496a94865c5d1e5891762655","datavalue":{"value":"5161880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884457$21F84DDD-CF32-4683-BE34-924DB4A13699","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c822c54638e4070b56aee42666fe01efcdddece8","datavalue":{"value":"Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q884457$F57555FC-8DDB-4532-932D-FFB9B344690D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"926c28eb12ccc79d743b1aa28017a8d91dc8a706","datavalue":{"value":"long path","type":"string"},"datatype":"string"},"type":"statement","id":"Q884457$9475BAD7-A3C7-4475-9691-11BCDBFD941E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c4ce24398da5417dad7c32566bf1ea1d774b7c3","datavalue":{"value":"neighborhood condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q884457$F5F8EE90-BE18-49A8-B36A-7606AAC9B2E5","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":"Q884457$F479841F-B8E7-4FA8-8AE1-20784C813E4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"279435cbba768c2d3d60adc3399325e17875fde9","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.02.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q884457$E8E25C87-E07E-4550-ADED-B553CB6B2407","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c20d97e8db82d16f5b504fd1ab66b4081e9083d2","datavalue":{"value":"W2004084580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884457$44088D6A-BE42-4CB4-8A66-35F7996B2BA9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd4716dd5782d4b4c831995cdd363372a45721ef","datavalue":{"value":{"entity-type":"item","numeric-id":3475293,"id":"Q3475293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884457$F30D8510-2022-4329-8554-8A1021A3A21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3dcf8d1a0f05aee3353bebefca969b3daeb5da","datavalue":{"value":{"entity-type":"item","numeric-id":2817625,"id":"Q2817625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884457$D3F0431C-EA62-4D48-9DEB-873199B1D8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0581056200dd187220f0ee5acfa28b4ceeb312","datavalue":{"value":{"entity-type":"item","numeric-id":4240135,"id":"Q4240135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884457$37A9712A-E945-4697-9560-872F391E196F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bd46977c3a88b0fb1d723b04b873c0ea8d282a7","datavalue":{"value":{"entity-type":"item","numeric-id":4094891,"id":"Q4094891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884457$F8BF7AF5-EBE9-46D2-BE30-BBD0636CD39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f788049477e6e5a97c1d807ad8078fbbdf3ea61","datavalue":{"value":{"entity-type":"item","numeric-id":4429693,"id":"Q4429693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884457$C45B0D20-05BC-4DE7-A2EE-801AFD857C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2736b0c0bf52c0975a3695f606dd3a8529d2fa29","datavalue":{"value":{"entity-type":"item","numeric-id":4033754,"id":"Q4033754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884457$956DDD28-61B1-4779-9178-9F4821A6BA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884457$2D6DE03A-88FA-4D0D-A477-86F8693DEF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884457$773BAF05-0DFE-4051-95AC-2E801686BE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de1d32440dfe79d6734dee43e61f23a172dd770b","datavalue":{"value":{"entity-type":"item","numeric-id":3192021,"id":"Q3192021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884457$176FE08F-D1CF-4564-A716-E0491EFA8D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"462a0bc9359525fc6690d3072b5e24da93590e59","datavalue":{"value":{"entity-type":"item","numeric-id":1175978,"id":"Q1175978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884457$2F5C4C28-7BB1-4408-97CC-D26FDE741752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbfcdd51b9ec3e722fbba94c47f7436404aece0a","datavalue":{"value":{"entity-type":"item","numeric-id":4312266,"id":"Q4312266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884457$77DCA654-4A1C-45E9-8458-AAF9D7CCA1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9240989d5a2b150ff99f85cd81bcd3f5f08cbbf3","datavalue":{"value":{"entity-type":"item","numeric-id":5915386,"id":"Q5915386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884457$E0895EA8-FCAE-48B6-AEE4-E79F79BB32D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c4cb1b9d7c4568085990be93a4694f9da07594","datavalue":{"value":{"entity-type":"item","numeric-id":679451,"id":"Q679451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884457$50060253-3277-47BD-AB15-48B34CE36AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30fc5d7c7ecaa299c8aecd66b67013caa8e29726","datavalue":{"value":{"entity-type":"item","numeric-id":3740256,"id":"Q3740256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884457$AB27BC5D-0E66-4134-A1EA-132B58305F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884457$27451B5B-BFF9-4AEE-A9C5-2FA0378F37DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c154c3b54a6d1cbbf41cc1854a93953ebcbdfd94","datavalue":{"value":{"entity-type":"item","numeric-id":4952685,"id":"Q4952685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884457$C47F3D54-0E33-4BB5-B1F3-C1FD9D6F2C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2529c1cddbe257d1307bd942b51070a6c468af52","datavalue":{"value":{"entity-type":"item","numeric-id":1363662,"id":"Q1363662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884457$B640528C-F915-4CA2-A29B-D5AACD6F8E15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0678aeba87e4fddbfdad796d12c76e50f46a148","datavalue":{"value":"10.1016/J.TCS.2007.02.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884457$AB235C41-A1D1-4FC2-AFAE-6B461D015758","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"028b9f6762bf985265b0fab7c90ba45f6e4b7a09","datavalue":{"value":{"entity-type":"item","numeric-id":3740256,"id":"Q3740256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0018c91916c99a47608e148711390abd60f0c4b","datavalue":{"value":{"amount":"+0.8540564179420471","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":"Q884457$822662AD-772D-45D5-87F9-D19A649A4009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0a831beb20a1a19ad576b185d297fac9708b2b0","datavalue":{"value":{"entity-type":"item","numeric-id":4737225,"id":"Q4737225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b682d7496b4ccd7c099ac73c838dd3fb689daece","datavalue":{"value":{"amount":"+0.8242313265800476","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":"Q884457$A63C8B8D-4D48-40CD-A9E3-DC70B6849B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c4d7d1e2d8b44198287fd78996361a4723dbf62","datavalue":{"value":{"entity-type":"item","numeric-id":4429693,"id":"Q4429693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1a5354cb9122b184956eea731f2526d36dcd2d9","datavalue":{"value":{"amount":"+0.8119370341300964","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":"Q884457$7D4AD8BA-EA76-48B3-9D71-795937FBA839","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":"ef1f59ea9ab98fa324aa53dce2e54c354f0e86d6","datavalue":{"value":{"amount":"+0.8060619831085205","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":"Q884457$7A65BB21-E0F7-416F-B99A-382B31318822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"004b98ca6efaf632e442fdc6a8eb70f801da3b35","datavalue":{"value":{"entity-type":"item","numeric-id":3078397,"id":"Q3078397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40ac2cd354874fd275434a2a788674d6cb090a21","datavalue":{"value":{"amount":"+0.8050454258918762","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":"Q884457$D8931228-9158-4306-9705-C4CB90E37C09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for long paths in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_long_paths_in_graphs"}}}}}