{"entities":{"Q5090955":{"pageid":7120531,"ns":120,"title":"Item:Q5090955","lastrevid":94276148,"modified":"2026-06-05T06:24:16Z","type":"item","id":"Q5090955","labels":{"en":{"language":"en","value":"Shortest \\(k\\)-disjoint paths via determinants"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561324"}},"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":"Q5090955$5F404D06-A60C-4B93-9B34-42309614E65D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d268cc14b26283ff3edfa9c8cbf12be2e48f6b06","datavalue":{"value":{"entity-type":"item","numeric-id":385512,"id":"Q385512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090955$5A09DBC0-44DF-4C39-8E64-7ACB87B82F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4153c98564898d51d645120d49f340d06a8cab7","datavalue":{"value":{"entity-type":"item","numeric-id":5090954,"id":"Q5090954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090955$CC5619C8-E87F-4B06-A66F-E9DE751BD797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a10c8f5e1bffa273fb36637ecf9a1ec460c2f132","datavalue":{"value":{"entity-type":"item","numeric-id":344774,"id":"Q344774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090955$49407162-60EF-4353-A282-0DA2F35DD988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e138180cdfdcaef35f9905fcf9627825babcc21","datavalue":{"value":{"entity-type":"item","numeric-id":2102957,"id":"Q2102957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090955$0E8C9DEC-AF3F-46D1-B9CA-6B6088F7F5FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090955$0A3308FA-CA03-4F65-AE36-7E409D5A8A93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"514ebd17b9160d7075f5c8898c9f3433cd79d3f0","datavalue":{"value":"https://arxiv.org/abs/1802.01338","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090955$D4A30E75-AB7D-4950-9167-FC084B997FAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090955$660973F8-9D96-4C3C-99C9-9403ED8AA892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090955$DFA3CE97-761F-4F58-BF74-1B908F6DCF36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1478dd1289717e3f84d8bdd6d851294dba9b691","datavalue":{"value":"7561324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090955$E7F1100B-F62A-416F-9A26-E0B8C40A62EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090955$AB2DCD1C-49E1-4661-AB75-C270C608D1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090955$0DF8C917-A5F5-4032-A0D8-72B722B19632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090955$C642E6F1-8635-48A7-B2DD-5F4E68712389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d0c9ed9fb84fe5ee8a9dcd1cde471accbf8faf","datavalue":{"value":"cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090955$D720C59D-DB43-4786-963C-DDFC22E63B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574f1053a5d0cb138eeb1d178cfc4915c70a8532","datavalue":{"value":"determinant","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090955$BD8A3C37-F227-4C05-A079-D700B0F2032A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"592c08511a85192519cdca9ace2ed59e004609cc","datavalue":{"value":"inclusion-exclusion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090955$FCF86723-5772-4539-9AD9-858B58534A6E","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":"Q5090955$7105ED1B-B931-4AC2-8AD5-26962416CE97","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090955$4209AF66-ED24-4AA3-9683-7E9B24F85F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f023620fbd9dbbb2fbdfd658726a0e0b293398c","datavalue":{"value":{"entity-type":"item","numeric-id":1887150,"id":"Q1887150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090955$E61C04B2-4DC9-46BC-9E4B-4F8D9093287D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68dbf40eb1fd807e837fbe531b93fe555f3c633","datavalue":{"value":{"entity-type":"item","numeric-id":5167743,"id":"Q5167743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090955$6CB9B39B-1B10-4C5F-8652-E1307692649F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b79012eb57fc58e0186119eec357c19b0fc9aed","datavalue":{"value":{"entity-type":"item","numeric-id":3452786,"id":"Q3452786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090955$4D66DD9B-B16D-4007-9000-C4ED029D1083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8004e4d499bb0c1c4b5389d3e3f3943da59ce8a","datavalue":{"value":{"entity-type":"item","numeric-id":1575434,"id":"Q1575434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090955$0DBE519D-18C6-4258-9AF9-9AA936765F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf0fd6a7f9aa7a22011eb3bd004ea9d7a0bc38c0","datavalue":{"value":{"entity-type":"item","numeric-id":5361861,"id":"Q5361861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090955$5BAB6035-AB90-482E-ACF2-170DDDEF54CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b57b2933f2455ef3d39e2eaef35356b3c2cd04e","datavalue":{"value":{"entity-type":"item","numeric-id":4977963,"id":"Q4977963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090955$F2EF1749-E5D8-4041-9442-E5E787841B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668c65743c9a624c4b5ede61d016e48166b0cb0e","datavalue":{"value":{"entity-type":"item","numeric-id":5230375,"id":"Q5230375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090955$E06CC993-19F9-44A6-9A9F-7C98F1926B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857d76293368de223128367201210af212393e8b","datavalue":{"value":{"entity-type":"item","numeric-id":4124326,"id":"Q4124326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090955$61FCE6C1-E703-4465-8657-48974BA9204E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b157f21eeabd611903754bc09c1a4db8938ae1","datavalue":{"value":{"entity-type":"item","numeric-id":3010433,"id":"Q3010433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090955$95B07B94-E751-433D-BF98-253EF1C42F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afeb08d510c8ef4de502a2163599a2dac1f40d1","datavalue":{"value":{"entity-type":"item","numeric-id":3189001,"id":"Q3189001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090955$591A539D-A1AF-4D23-9098-13379F894F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52e18d7b514ee5965c01c92bee257a1c3cf5d322","datavalue":{"value":{"entity-type":"item","numeric-id":1392552,"id":"Q1392552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090955$1DCEDB7D-B271-49BF-B051-841A32543BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090955$B09DEB98-5B6E-411A-98DC-4A1BBB046B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256ecbece5ab620349f2b8766ac88197bcf1fd6f","datavalue":{"value":{"entity-type":"item","numeric-id":1865140,"id":"Q1865140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090955$B42D9735-C761-4BB6-BF42-BF859D17AD79","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":"Q5090955$8F0CD10F-8B7E-4044-8975-27683B08A180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc918e8f03de2405c19367a1dc7cba750d1ef2aa","datavalue":{"value":{"entity-type":"item","numeric-id":429668,"id":"Q429668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090955$11A971A8-2B9D-4E7E-B020-A9252A2E88D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a0ac26b8f5c79844a1e4c14c2c3f9777e56cd0b","datavalue":{"value":{"entity-type":"item","numeric-id":4259990,"id":"Q4259990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090955$7B44A733-B619-446A-8A10-40E93E9CB0D9","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":"Q5090955$FA44AD71-132E-46FE-9C32-37C633CCE04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090955$AF222FFE-9207-4CC2-ABF6-44B989087021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9cd5ab2b4dcc204e3d6bd923419ed31e399a96a","datavalue":{"value":{"entity-type":"item","numeric-id":1079580,"id":"Q1079580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090955$9EDC582F-BA9E-4BD5-8478-9AB6994B9C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f269220351fd673e9f0e861c3726f061e24f60eb","datavalue":{"value":{"entity-type":"item","numeric-id":1111568,"id":"Q1111568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090955$8A9934A5-3354-4D90-95E1-5EE2C773A3E3","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":"Q5090955$76DF7FAC-F9E5-4C71-A433-021241F76D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5201c5307b958e6ccdf0d91cd8283163e96fc273","datavalue":{"value":{"entity-type":"item","numeric-id":4305357,"id":"Q4305357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090955$B91C1BAB-6879-4B80-B237-BA331ED64FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be70b34ea261ffa0286ed0fa2e1fc15a36d073dc","datavalue":{"value":{"entity-type":"item","numeric-id":2149491,"id":"Q2149491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090955$9287D05A-4CC0-47AD-B6AC-4C0303CF7DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f934e8baa32389b87fb57953cb31dcb71765d1","datavalue":{"value":{"entity-type":"item","numeric-id":3138923,"id":"Q3138923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090955$FD40A092-A0A5-41D7-99D7-4CC88CF42AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe154067c69c15e893a60ec99c9053d742ddf02c","datavalue":{"value":{"entity-type":"item","numeric-id":1613380,"id":"Q1613380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090955$9600F109-D4F3-432E-B059-55716D70C298","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb98a76de072a6062d7769035e57e8a91f646fce","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2018.19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090955$19B7D730-B2C5-4919-B9B2-868574157B1D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"397388e184e47e303f544d4c2c0a633d9a8cb638","datavalue":{"value":{"entity-type":"item","numeric-id":5091009,"id":"Q5091009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a98e9dbd16570b3e739b4c18f7ced81bae0a9244","datavalue":{"value":{"amount":"+0.8203453421592712","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":"Q5090955$8CD0D8EE-CF70-408B-A9A4-93D7992069AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83657ba8da24aa0908abf0473530cb72294b3f58","datavalue":{"value":{"entity-type":"item","numeric-id":5111698,"id":"Q5111698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fa109dec1ab4a424a4f905177874c499cffd51a","datavalue":{"value":{"amount":"+0.8085806965827942","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":"Q5090955$825C90C6-E884-401F-9730-E1CAB25D5443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dcb892f7748c8b32977f5109c4bab426922cf94","datavalue":{"value":{"entity-type":"item","numeric-id":3652216,"id":"Q3652216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba701fb8248ae8a4dc36d379faadf4c572b74125","datavalue":{"value":{"amount":"+0.8031293749809265","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":"Q5090955$5967B8E4-F7FA-4A89-AEDC-96A240907A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1593471d721270f9da79e9c9beae14a421cfc6da","datavalue":{"value":{"entity-type":"item","numeric-id":5167743,"id":"Q5167743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9992f1d74a6d1c19c5e32bbdc8c6c3fed3c64bc4","datavalue":{"value":{"amount":"+0.8002792596817017","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":"Q5090955$E601555A-496B-4A9F-898A-6516093D179C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48eeca2f62fc37294af590f46143f0fd8c5e28fc","datavalue":{"value":{"entity-type":"item","numeric-id":5244398,"id":"Q5244398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09e0e3f8d9b26651b9c5d6ae454c2f4cacf70760","datavalue":{"value":{"amount":"+0.799931526184082","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":"Q5090955$1739BFD0-DECB-4A07-A493-B774AE31BD86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shortest \\(k\\)-disjoint paths via determinants","badges":[]}}}}}