{"entities":{"Q412168":{"pageid":413935,"ns":120,"title":"Item:Q412168","lastrevid":61658181,"modified":"2026-04-11T00:46:41Z","type":"item","id":"Q412168","labels":{"en":{"language":"en","value":"The disjoint paths problem in quadratic time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6030281"}},"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":"Q412168$A5E766A6-06F3-48BF-A31D-DCE02DC5C68F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bc1898c8b0f6c793415c0bfe49e82fd50e829a3","datavalue":{"value":{"text":"The disjoint paths problem in quadratic time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q412168$ED772D9B-B6F8-4351-8633-F424EC513E1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"164c4cbd6c5d82b78a1fee79a6b7469c30137327","datavalue":{"value":"1298.05296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412168$575AD4C1-C872-40BB-B2E9-FE33E4E55410","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$1CBC77B0-1359-4DD9-8F74-977ADDFD6B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$8A5A43F9-5A99-4F98-AF92-FDDC10197AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$3F4FA406-4267-40F0-8FFF-79343EDCA423","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$DFFD06AC-24DC-4907-99F7-7A2C2EF8DFDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d0f2e18c1df897dbb15de5492927d1ae63c4ec2","datavalue":{"value":{"time":"+2012-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q412168$9FED07C1-C059-4365-8C4F-0A2533EC9938","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412168$FA83EE1D-E13E-4646-8F62-0CBBE631DBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412168$E628C6E3-E27D-4D6B-A0B7-D7961935AB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412168$7E9D8ED6-07E0-4969-A7C6-401E47EC41B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412168$6209DFF0-33CD-4A4A-85C1-8F1F39F76A8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79065dde9efac78fbdf853effa81f704c2202f3c","datavalue":{"value":"6030281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412168$23E589D9-4986-4338-AB60-BADF7825F21F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q412168$F23AB87A-38FA-42CD-8E38-6CACBEBE6921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46cba885cf4689c5c9f29bb718c99c35b1a3163d","datavalue":{"value":"quadratic time","type":"string"},"datatype":"string"},"type":"statement","id":"Q412168$2D932753-38ED-443C-BF0C-625DEA18AFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f837cc667ca6c437adffe24e6729f1c5f3da29f4","datavalue":{"value":"graph minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q412168$6A78E128-626F-4EAB-A5B5-3029321250A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q412168$699DD002-571C-4D70-831F-47CFCC55206E","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":"Q412168$631C986C-FF79-41BD-BF6F-3AB9DDE1BE9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b762eb24c5d9ba5b76c60b9d156ab1b2b1af57a","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2011.07.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q412168$33E38EE7-34DA-40E6-A0CE-F5954698B9D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1194e94e55041963038da15b86783502a41b492d","datavalue":{"value":"W2115589427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412168$FE6BA1E7-091C-44A7-B056-5FFBC093A1ED","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e5ac638d9f917f8f0faf341acf0d97897e1880e2","datavalue":{"value":"Q55934686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412168$D98E55EA-7788-4F3D-808D-EE8B74BDD239","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$DE842E7F-7F46-4391-A724-2552DB9BAE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$5E01E1C0-60CB-42EE-8F33-4C8FD82EE077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a389c27f5cc8ec7e168b365e02dd38608b3dd118","datavalue":{"value":{"entity-type":"item","numeric-id":3580965,"id":"Q3580965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$B730D858-08D1-4E9F-A976-5C664A38CEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d01bdd0dfc8813b08206b721e0c2ea36ed382e47","datavalue":{"value":{"entity-type":"item","numeric-id":3581391,"id":"Q3581391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$496B8D1F-7C7A-4D17-9AE9-E6B3FED8F696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b10f51dd9991e8381aebd70b95cfd4a3da9438b5","datavalue":{"value":{"entity-type":"item","numeric-id":2931436,"id":"Q2931436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$C9D59C57-F4CF-4665-82BE-9A7668ED699E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4fe7cdb38175586d16468d8a997c10c92b44699","datavalue":{"value":{"entity-type":"item","numeric-id":1306423,"id":"Q1306423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$05F70700-847E-456D-91E4-776871A039E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c34b7049a2b4de4f22e872c9a8149cd73b9a1495","datavalue":{"value":{"entity-type":"item","numeric-id":4633818,"id":"Q4633818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$1A6322A2-C414-4497-9008-B6F5F6AE8B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9537a0df8fa2808bb98704a31df8ae5a96e71e71","datavalue":{"value":{"entity-type":"item","numeric-id":3972951,"id":"Q3972951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$2EF47A81-3F82-412C-8F38-92B5E8F4010E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd64e41383e58b27038dda2995ea96c06c46af4","datavalue":{"value":{"entity-type":"item","numeric-id":1230790,"id":"Q1230790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$255B58CA-6F77-464A-BDDF-4FFE435E9F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$CC498F76-39A4-4B1C-9200-302C1364BFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46c8a37344664fdce44c26b501f449c27591748","datavalue":{"value":{"entity-type":"item","numeric-id":3579485,"id":"Q3579485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$2EF46400-6586-4EC6-B937-CDE0E7D4C9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f215af25ec0feb641d1349fc3a0bebe55614ed","datavalue":{"value":{"entity-type":"item","numeric-id":2875195,"id":"Q2875195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$7BA6D016-E0D6-45C1-BD29-8EF477027A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e40f1bac8737aaec326850da600e9a054448b71","datavalue":{"value":{"entity-type":"item","numeric-id":4542573,"id":"Q4542573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$13D97111-2A20-4316-BAD9-6A77B346370E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9607381471dc0f116433ab85a72bcd324dfda9a7","datavalue":{"value":{"entity-type":"item","numeric-id":4231910,"id":"Q4231910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$A17BC922-89E5-40AA-8367-1956EA63C0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c938f3d673080655fa42607e9b0f1f90c6c848","datavalue":{"value":{"entity-type":"item","numeric-id":1273862,"id":"Q1273862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$C621F214-302F-47AB-A1C2-DCB0EAC3224D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"436682bd9d58ca7ad1cacfe5c6e74b837cd35c64","datavalue":{"value":{"entity-type":"item","numeric-id":4633929,"id":"Q4633929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$76999A2A-51E0-44CA-AF3D-05D1B884B3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c04be35391516baccbffe6dcb0b18074608ddb4","datavalue":{"value":{"entity-type":"item","numeric-id":2367446,"id":"Q2367446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$FCD8B1E8-22F4-4283-A749-55C24246D2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99b4366655c3c9c674922ff78c44c9ecd0c17d3","datavalue":{"value":{"entity-type":"item","numeric-id":1186788,"id":"Q1186788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$680456DD-7F2E-4D50-95D3-12EC2BAAF9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7874f8f5ac070719bc14409e6756b800c9fa767","datavalue":{"value":{"entity-type":"item","numeric-id":5249045,"id":"Q5249045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$B4CD8553-A879-4EBB-AC6D-1E7180427CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83abc54ec7933ecbbf60cd7bbe5af0ddd06f4803","datavalue":{"value":{"entity-type":"item","numeric-id":1346696,"id":"Q1346696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$DC638768-D9E4-4F87-AD13-8684169F5F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"906c25476b3e0b9171b3bcd342ee2ffed9189af7","datavalue":{"value":{"entity-type":"item","numeric-id":4352948,"id":"Q4352948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$9EBA5D1C-BD04-4320-AC96-3992B474E1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d4763050f81f6e01e2ac3ea0e0a5d7ab295fc73","datavalue":{"value":{"entity-type":"item","numeric-id":2930265,"id":"Q2930265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$B0326B0D-B54A-43D1-9DD1-9E3D33B39A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f60d2c85059e8c02a466817a5352aa84c623bfd","datavalue":{"value":{"entity-type":"item","numeric-id":4273851,"id":"Q4273851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$BF66EFB0-D9AC-418E-B821-F5B8AF6B04D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$A4368C22-F6FC-40FD-A62A-57A04E5AC749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$936F1908-2D3A-49CF-B58C-4BBC5FDF928D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6938dba8ab074bb35a73751ce72717af16278b0d","datavalue":{"value":{"entity-type":"item","numeric-id":3972953,"id":"Q3972953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$827637F4-2B18-41D4-9375-5F418CC6A728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$514BF47F-C5D3-4409-ACF5-A2467CBA119E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0a3e3e66ee3b16a19ca5733c4fa285fce7570a","datavalue":{"value":{"entity-type":"item","numeric-id":1410731,"id":"Q1410731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$897EC861-5813-4176-BEB9-F0A6C37A75C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c50b124e9f5b60c7c581fca63e31aa04f50ceef7","datavalue":{"value":{"entity-type":"item","numeric-id":1026001,"id":"Q1026001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$32883189-96DC-41D3-9F65-0B6B74E2A798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a583b336166cebbddf1ca439ee3458ed6982ce7","datavalue":{"value":{"entity-type":"item","numeric-id":1338321,"id":"Q1338321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$A9BA3AA3-0FD9-4103-A482-97DB1A9407CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d835ccc7da104c96eb1a22d7d8e47a280dbf09","datavalue":{"value":{"entity-type":"item","numeric-id":1150632,"id":"Q1150632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$5B948D8E-46A2-4635-885E-5BB05246BAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$B72861D3-C48E-47A0-8AEE-90CD601533F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b436f8a8e4e714240407d9f073274a9307ae5c","datavalue":{"value":{"entity-type":"item","numeric-id":2432525,"id":"Q2432525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$C799180B-8AA3-461F-A1C8-90BDB6C91604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8178b41c60d1ee432822e7937cbf2419eb626d0","datavalue":{"value":{"entity-type":"item","numeric-id":3599102,"id":"Q3599102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$5092E00A-364F-49C4-99BF-5449FB334849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463f0cac3e60d82d492cd248d7fbeefa8310d26f","datavalue":{"value":{"entity-type":"item","numeric-id":1150633,"id":"Q1150633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q412168$CF46F0E3-7ED0-4FF3-9751-38358F2B93A8","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"061204ace901d43f483e5b9a0b9b2fa74bf2b416","datavalue":{"value":"journals/jct/KawarabayashiKR12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412168$3499671F-3E8F-43D9-8B47-5C06B3D2D464","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"011d3530801c21539b87ef33074fae1cb1f49b70","datavalue":{"value":"10.1016/J.JCTB.2011.07.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q412168$E75FE7C4-72E7-42D5-8AFE-3AD02666E567","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbb7fc699ba6cba99d0b5f2b785c583cc7ab79c2","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e62df084a03942baa1b88230216166513dbd793c","datavalue":{"value":{"amount":"+0.8757768869400024","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":"Q412168$914A5D85-FB91-488A-9E8E-D566B2B4B259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3794e2aa554b553087030530b298006877b8ee98","datavalue":{"value":{"entity-type":"item","numeric-id":3211338,"id":"Q3211338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4e89f1c84422a92024bb0eb1b3591f0d95cd907","datavalue":{"value":{"amount":"+0.8719671368598938","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":"Q412168$714114AC-4B2B-471A-972E-9C8F021DFC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca7cd0b5abb3d84144761701e349ba80236b0b0f","datavalue":{"value":{"entity-type":"item","numeric-id":3972953,"id":"Q3972953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dc7cbcae39df1f42afd062ebd28d60c903bc9b8","datavalue":{"value":{"amount":"+0.8677092790603638","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":"Q412168$762E0DDD-58AF-4164-8649-0A5C12D3AB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5eae54621978a22a6fd19a4f76a603cdff780d5","datavalue":{"value":{"entity-type":"item","numeric-id":5309713,"id":"Q5309713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"735c305d4c77ed314a57a6cca1a6989f48d0e794","datavalue":{"value":{"amount":"+0.861953854560852","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":"Q412168$0FD27638-3E5E-4158-9C60-8EA7C10C4E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4977730f092ab66be71a6750e73f5fc0033f1ad0","datavalue":{"value":{"entity-type":"item","numeric-id":2367446,"id":"Q2367446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7722e3534ac53c96b88b14d8aebf94c0b89167a","datavalue":{"value":{"amount":"+0.8615170121192932","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":"Q412168$B2EAE25D-0155-4C8B-8DD1-75AEDBD51F9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The disjoint paths problem in quadratic time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_disjoint_paths_problem_in_quadratic_time"}}}}}