{"entities":{"Q4636549":{"pageid":6666130,"ns":120,"title":"Item:Q4636549","lastrevid":82175129,"modified":"2026-05-06T20:16:59Z","type":"item","id":"Q4636549","labels":{"en":{"language":"en","value":"Shortest disjoint \\(S\\)-paths via weighted linear matroid parity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6861996"}},"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":"Q4636549$5B8F01EA-F4CD-482D-8A30-842FD13E2CB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5de5b74ee0b3270c38ab5fd1737e673306e9b629","datavalue":{"value":"1398.05207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636549$9F5656CD-65A2-4C00-9E6F-9CA6FE7B071B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a80202c3c00d99968abc415b3dc6b81930b91756","datavalue":{"value":{"entity-type":"item","numeric-id":284711,"id":"Q284711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636549$CE6A4486-32F4-41CC-9139-E2E55A21ACAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636549$CF35D3FE-F989-4CDF-8DC6-0C56CA298907","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636549$E8BD3C95-30F3-45E5-881E-071CE26505BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636549$CA1D88B3-24CE-4CDC-B619-157D9115D5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636549$8E7868B2-4531-4F3C-8B6A-2325DABCF37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636549$45D51334-E8E3-48A7-AEE9-53C004CB5BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636549$E2ED93A1-C8DE-4267-90A1-6976324670E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636549$BE40C4E3-169B-4255-AB48-72BA74488FC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87b73363a56261f6e5ce97aa83ba281610df7caa","datavalue":{"value":"6861996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636549$ECC358DB-D633-4394-AF35-416589C152CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88c603a1a06107583703ff2798e1bd64857117cc","datavalue":{"value":"Mader's \\(\\mathcal{S}\\)-paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636549$164857F8-9F39-44C1-AA96-11114B8F5AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8c63c62637122de22785c8d6c0cedec68e3bab7","datavalue":{"value":"packing non-zero \\(A\\)-paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636549$44916289-9C87-45F9-8ED7-5AFBDA5BBA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e13f5234e5408b54e29f0749b870c4d1c408f26","datavalue":{"value":"group-labeled graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636549$2F681547-610A-4B12-961C-BAC8BD2ADD5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3613df846f7fa31aebcb886fcc13ae1d4791fa52","datavalue":{"value":"linear matroid parity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636549$20F1B194-5A66-43EE-818B-99CF84079F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"689790673b0ffae0100069ee938848f47540f4b1","datavalue":{"value":"weighted problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636549$98871210-6F64-4D37-988F-E23DF175585A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88ffd2ca9452a95455f19f35bfb3f100bed2aeb1","datavalue":{"value":"tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636549$87118AF1-E825-4C09-B4EF-CC9F23F482BE","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":"Q4636549$02698811-4E09-45A8-BB6E-CD85D6772CC8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d8e038c6f21306ea523b4461f475da63f73e64a","datavalue":{"value":"https://doi.org/10.4230/lipics.isaac.2016.63","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636549$760AE31A-6EF3-4E7A-B259-2596BADC1739","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac8c0acc1c811240daa398706ec678d87920071e","datavalue":{"value":"W2572148344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636549$EFAAB7DF-E757-4EC1-A127-D890D68A9D8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f654abfdbbd30de72449c1eda1fde43966bb9a55","datavalue":{"value":{"text":"Shortest Disjoint S-Paths Via Weighted Linear Matroid Parity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4636549$3D481648-38D2-46F8-8A90-1542A27B14CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d4a7116b43f378cf74aa2bfef6a34c02e01af2d","datavalue":{"value":"10.4230/LIPICS.ISAAC.2016.63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636549$FF352E07-F285-45E0-AE36-9E7EBADA56EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6383b4e0e43f87244ae57c4883411bd35a6e9e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2797090,"id":"Q2797090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75ae60994f5fa29596abab6df47f1fd6b78a03d5","datavalue":{"value":{"amount":"+0.8552324175834656","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":"Q4636549$70BD533D-1FF6-460D-83DC-C401E3E85DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3adb35591ed7fda7d015448673acd42601fb2635","datavalue":{"value":{"entity-type":"item","numeric-id":5384002,"id":"Q5384002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5346e027c3f6b349eac4601f3793b749dcedda91","datavalue":{"value":{"amount":"+0.8513957858085632","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":"Q4636549$56C5D0BE-4938-4067-AD80-4E52DBDAC924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f75bcb504de5a1c215d8e1c1086f96817947c86b","datavalue":{"value":{"entity-type":"item","numeric-id":4977977,"id":"Q4977977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d903c91666be106385491b7090147c9fd266394b","datavalue":{"value":{"amount":"+0.842669665813446","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":"Q4636549$3B2354D8-72D7-4978-866B-7595B3FD56BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6ea6aa46c7b6950af4a6c5fe0b5ea244494e27e","datavalue":{"value":{"entity-type":"item","numeric-id":5149751,"id":"Q5149751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89bd1cfb2fc277aac5ef903bfb842e14aec9243e","datavalue":{"value":{"amount":"+0.8415777087211609","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":"Q4636549$2BF5CDF0-9236-4207-A569-040F34F882C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94898f024679577ba48524c16d3ba3039fe24e91","datavalue":{"value":{"entity-type":"item","numeric-id":5136215,"id":"Q5136215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e1ebb1b68c5ad239d0261d307c438c91fc0227d","datavalue":{"value":{"amount":"+0.8321142792701721","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":"Q4636549$B076D224-4CFE-418C-90EE-A12FEC5CB316","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shortest disjoint \\(S\\)-paths via weighted linear matroid parity","badges":[]}}}}}