{"entities":{"Q5091003":{"pageid":7120579,"ns":120,"title":"Item:Q5091003","lastrevid":55416334,"modified":"2026-02-17T15:58:18Z","type":"item","id":"Q5091003","labels":{"en":{"language":"en","value":"Computing vertex-disjoint paths in large graphs using MAOs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561367"}},"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":"Q5091003$D1536546-CE55-4BA9-80F0-D37B7F7674D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea1811d55736d3a105f9c5ac0e85da64e74dfe8f","datavalue":{"value":{"entity-type":"item","numeric-id":2285054,"id":"Q2285054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091003$6B5D1A87-6502-49EA-A1E5-871DE35D16E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48aab208dfbcf26a8268fee9207e6bba7a45808c","datavalue":{"value":{"entity-type":"item","numeric-id":343697,"id":"Q343697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091003$52DD0649-9033-475B-AC3B-AEA10841B16A","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":"Q5091003$771FC22F-D7F9-42FF-BC36-0612107B5235","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091003$645F0551-D2B1-442B-B281-E589AD382218","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adc48ba5286a417975a0be15bc1402875f3b19fc","datavalue":{"value":"7561367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091003$3E6C39D1-2319-4ECC-AF8D-74F761C12668","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"daa5a453d68f4e05125bf87d17cf7182aa4e180d","datavalue":{"value":"computing disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091003$B011BBDE-2BB7-4E4B-A30B-A0561E7D1C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45eb51b3c2c54be9aad9595661c6466c3a3aac0e","datavalue":{"value":"large graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091003$1348C9C7-828D-41AC-8B36-2F267AFAC501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eab55915f41e395e418b6e172f08893469ea82cf","datavalue":{"value":"vertex-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091003$8170BD01-6EF3-4A47-8F48-C87462D6C810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d843f05ad6a261c0303c11af01659cb1f1844d7","datavalue":{"value":"linear-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091003$52FD78B5-8B81-4948-B653-02727F379570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d52f9354a7d97b72aca64764be3c0018b2419a8","datavalue":{"value":"maximal adjacency ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091003$A66801AD-C4FD-4A44-81CA-2DE0EA06F2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4057a26f31202ed0e24fb0b2fb43f02a7b869d10","datavalue":{"value":"maximum cardinality search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091003$90A941FD-E4A2-4BCD-BB9A-65DD783C1DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c877658bc25bd0943265f77a039db62b5315341","datavalue":{"value":"big data","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091003$DCDC4152-2A63-4196-AE88-829844F10566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02f4e6e424b625bf3614deef28af1d9ccf9f5e16","datavalue":{"value":"certifying","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091003$0EF715C1-CBB6-4EE8-A8ED-5BC0EAFE6567","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":"Q5091003$72E4FFE5-ACD9-43BC-BA23-774DBF7C3282","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58a87df9fe943607cc659a022310cc78483167d7","datavalue":{"value":{"entity-type":"item","numeric-id":1606951,"id":"Q1606951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091003$4794234E-4497-4515-968B-D88B1472327D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091003$7E442DA6-DB7B-40C9-B212-97CDE91655D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8938235e226586e0d42dc09ecbb90514ca80ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4094634,"id":"Q4094634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091003$91CC60AC-5D6F-4C66-9883-9CB9B5E2521E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"227c7382c822325f79332c05b795d49129bd542c","datavalue":{"value":{"entity-type":"item","numeric-id":3891779,"id":"Q3891779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091003$10029CE9-A770-4C16-8F4A-7391E57B5AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4a3741c372f5b14ef71d87d9c727cb8f451a2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4349705,"id":"Q4349705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091003$EA3D2942-0F3D-4442-A61A-EBCE48522C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a9101039d96a937622cda15be7208e8b806acc3","datavalue":{"value":{"entity-type":"item","numeric-id":1121282,"id":"Q1121282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091003$854F4B11-20BF-49C7-A99D-F78107B1A089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2d002d53d94b7a07fb9ab181f44c8e487221a04","datavalue":{"value":{"entity-type":"item","numeric-id":2545099,"id":"Q2545099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091003$FF4E93A5-0A22-492A-8D84-C5518E593451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c2a94903479e9aeb3692183810e4827037bf66f","datavalue":{"value":{"entity-type":"item","numeric-id":2555085,"id":"Q2555085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091003$97AB077D-1687-4F3E-8953-3573D7C5FC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa917cd1e9b5468ee39ca98d36ef385b02222f9c","datavalue":{"value":{"entity-type":"item","numeric-id":465678,"id":"Q465678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091003$9C40AE58-DD7C-47C2-95AA-8461CBBE49E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1549aea5ca4cf3b99189c00c2cd46b37790692","datavalue":{"value":{"entity-type":"item","numeric-id":860401,"id":"Q860401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091003$F5B57DC4-FE23-4EB6-AD9A-D09E4BF1AEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d575657fa68b8ef0feca63f02ca1b0b6990f89b9","datavalue":{"value":{"entity-type":"item","numeric-id":3989010,"id":"Q3989010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091003$F00FA2B0-3239-43AC-B3D9-9171C1BE73DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9087050106c6d57302ad9f3ba650abe7ffe0999d","datavalue":{"value":{"entity-type":"item","numeric-id":3543582,"id":"Q3543582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091003$838FA512-5FB8-40E6-90F9-961E0A4BB908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbcd5ec36494e9d28826441451e89e53a1aaab7e","datavalue":{"value":{"entity-type":"item","numeric-id":2840980,"id":"Q2840980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091003$C355F367-F109-439A-B142-A05F28FDBEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f84987f8d99e2687c6f6c7c2c8dbcea6e278915f","datavalue":{"value":{"entity-type":"item","numeric-id":4377588,"id":"Q4377588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091003$434EBC2F-4605-4D42-B51D-EAF620D26F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091003$A2D61F7C-EF54-4F0E-9A36-53E75C01194F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30583c3f4e94da606597136787502b1936e1b4d2","datavalue":{"value":"10.4230/LIPICS.ISAAC.2018.13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091003$95EC0D05-D67A-427B-930B-199FCE30B4F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ada2576678f18406d76577f5a14095a553854ccf","datavalue":{"value":{"entity-type":"item","numeric-id":2285055,"id":"Q2285055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bedd15613a84ec69f0fee76cea29337c5bb7952","datavalue":{"value":{"amount":"+0.998794674873352","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":"Q5091003$D73CE295-CC09-4E19-8C9A-696B7F7FEB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a209ffe63283d1be01a9afc3b2513ca362356b74","datavalue":{"value":{"entity-type":"item","numeric-id":4337639,"id":"Q4337639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0e87104414d4d309206a97ac10f4e1e7b1d445d","datavalue":{"value":{"amount":"+0.7610813975334167","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":"Q5091003$FDB94C6B-2504-438F-82E5-B9B80A3ACB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eac0158f72f7b5d30fb3e635fb048c43c6c02e7","datavalue":{"value":{"entity-type":"item","numeric-id":3140410,"id":"Q3140410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"045a0118b0afd60e3b7debcee6049fd9d7c4153c","datavalue":{"value":{"amount":"+0.7406694889068604","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":"Q5091003$936A8115-C1F3-43C1-8895-FE5A892E1AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed9fc0a2249fa1f88d8a3d97a6aaff9fbf4591c6","datavalue":{"value":{"entity-type":"item","numeric-id":3326860,"id":"Q3326860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66382896e7c867cb2eed610ca4f773643aab9f7d","datavalue":{"value":{"amount":"+0.7359074950218201","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":"Q5091003$8C3F64F8-E104-48D5-BFE7-1CDE668A3635","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":"4beba92580fa173e7c00f6a7db93a39b0bdbdcb8","datavalue":{"value":{"amount":"+0.7294378876686096","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":"Q5091003$A562E0E7-F173-441A-9CB5-3DBB68098171","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091003","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5091003"}}}}}