{"entities":{"Q4882587":{"pageid":6912166,"ns":120,"title":"Item:Q4882587","lastrevid":41108055,"modified":"2025-04-18T07:52:59Z","type":"item","id":"Q4882587","labels":{"en":{"language":"en","value":"Efficient algorithms for minimal disjoint path problems on chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 890704"}},"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":"Q4882587$5994FDE4-D4D3-4D76-94CC-7E0048D0F7FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9a7ddabab102cdf49ca40a4315e442f85e0a861","datavalue":{"value":{"text":"Efficient algorithms for minimal disjoint path problems on chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4882587$BCD26A11-3D77-448C-BB7E-7309EFB316F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1dc1ac5e35903de1d19a8f57cec90670cfc1498c","datavalue":{"value":"0845.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4882587$C2CEE640-83D0-4DB5-8B77-B63747CE72B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ad0c906630dfc8c56b42864eb6975de0815dcde","datavalue":{"value":{"entity-type":"item","numeric-id":4525702,"id":"Q4525702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4882587$4DB59110-C9AE-4C20-A29F-168A657793AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cabeb39dcf0dbe4c08c3808baa04002d1d09676b","datavalue":{"value":{"entity-type":"item","numeric-id":1923619,"id":"Q1923619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4882587$A7013C24-B1F3-4AA8-9860-9221DE98F8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e52a12d90ca5312fef7acb3a90e1100b17ed79f","datavalue":{"value":{"entity-type":"item","numeric-id":189690,"id":"Q189690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4882587$67EB1244-EA73-42BF-AAB7-B75322875835","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4882587$5DC9014F-EB49-421D-BB03-2F0410D162F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"167527d4079e99e37f5c235f2e89025c3ea4d0bd","datavalue":{"value":{"time":"+1996-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4882587$9945B645-C41B-49BF-ABB8-BB1A55CC33AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"824820a13146fd05773c161cd8f4f194cafe8798","datavalue":{"value":"https://semanticscholar.org/paper/7f3bc531146c26d75e8095c3798690713515e128","type":"string"},"datatype":"url"},"type":"statement","id":"Q4882587$D3EBC7D3-56D3-4FFF-AD80-38C22FD84828","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4882587$CFAE7279-28EA-4311-9320-E634A40D0D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4882587$D3023DE0-B908-433F-9784-2ED533B5AD80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27f1b3e65722e91be80b8a034cb109944d11e8a8","datavalue":{"value":"890704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4882587$6040A11E-DF16-4F7E-8A57-43CAA5E1A2B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed23097ab33dfefc706c21f9e18a54bf8cd12531","datavalue":{"value":"minimal paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4882587$C22EFDF2-F534-4B63-B11F-4F13862C7C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4882587$D7A15316-F62F-41EA-9165-21146B07E798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4882587$B7BE904D-CBF8-46B5-A996-1552020D9E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf63861c7b73457c74eae26bb28923489eb81de","datavalue":{"value":"network","type":"string"},"datatype":"string"},"type":"statement","id":"Q4882587$340265D2-E1D6-453A-B2C2-1D8317C9EF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4882587$5D288B55-00B8-4133-9BC4-AE1E80B09F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4882587$7745CDA1-3FED-4CA0-8442-5D574F18575A","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":"Q4882587$20418B74-6001-4C18-BEAC-6672CA364EDC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"299b10b38ad075383611753704549763b97d227e","datavalue":{"value":"W2003538595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4882587$7C3ABB95-10A8-46D2-BCCD-69C68833FEED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb1e140e5477b41c43843483db43d48e81b3ee00","datavalue":{"value":"10.7151/DMGT.1012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4882587$EA5E5332-D465-497C-B683-BAB65C89168A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da3c94a6abdc4b5da9fb35690dfa6124612058da","datavalue":{"value":{"entity-type":"item","numeric-id":5042453,"id":"Q5042453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f64b6e9842eb1462c30bc48d0b375350657b40f5","datavalue":{"value":{"amount":"+0.92898464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4882587$18A35CFB-02C1-435C-AB68-F4C8BAB3A803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fc24a6fd772be038fb36c60535ab33d600227b0","datavalue":{"value":{"entity-type":"item","numeric-id":5851105,"id":"Q5851105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c609ac65fbbebab46c9591d56be16da904a97886","datavalue":{"value":{"amount":"+0.9210101","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4882587$06C5B622-51D3-477A-8247-16E45DF32F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bd3493346f41926d793eae3d63dac6fbf7032ba","datavalue":{"value":{"entity-type":"item","numeric-id":4840776,"id":"Q4840776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0b83f3bce2a05ff584cef6157b57b2fe05600ee","datavalue":{"value":{"amount":"+0.9154326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4882587$7EF37CC2-0BE1-4BC0-904D-E1A1472BFD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ebe17b7c72aa70e7c4339637644af9ea1858895","datavalue":{"value":{"entity-type":"item","numeric-id":2097221,"id":"Q2097221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34942159390748c11d40f352d787819aea30e6e3","datavalue":{"value":{"amount":"+0.91077536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4882587$EAAC2343-4F55-4F6C-8AA7-9ED9975650BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b686ae73c5c4f0f2ea66a20a3faeae7d06c4f23","datavalue":{"value":{"entity-type":"item","numeric-id":3611898,"id":"Q3611898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6165e835ce70a1b0ff918dcfe8f8d578db80bcec","datavalue":{"value":{"amount":"+0.9098921","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4882587$81BB8A88-E849-4D01-A3FD-37BAB2140540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7708f45c5daf5f8f9c9929c547cb2289de652782","datavalue":{"value":{"entity-type":"item","numeric-id":5434432,"id":"Q5434432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4084f13341f43dca41cfc1aa9e8e64db108cebfb","datavalue":{"value":{"amount":"+0.9077135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4882587$8E680CF6-2557-450D-B218-A60BF26B2DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b75741fe4dad26b02af12e8ffc7c56047f489b4a","datavalue":{"value":{"entity-type":"item","numeric-id":4610074,"id":"Q4610074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c22adf163827dee0b6fdeaf6b8455501c385b9a4","datavalue":{"value":{"amount":"+0.90626526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4882587$0E3B7B51-8606-42AF-B0FD-6FCB805A3312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b169c81a6af2e2c7a75075870077f865e314a6e","datavalue":{"value":{"entity-type":"item","numeric-id":2375950,"id":"Q2375950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c9afabe214077197a53386dbd046bd2f0116d84","datavalue":{"value":{"amount":"+0.9053309","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4882587$E710F82F-8C40-4599-A5C5-9D3F69B482D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2742b19c8b58d496b4305245c2057880084baf99","datavalue":{"value":{"entity-type":"item","numeric-id":4875193,"id":"Q4875193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42d9890512fc360dc7e5c63e46f6b9a7b52b5b24","datavalue":{"value":{"amount":"+0.9033274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4882587$869101C2-4300-4276-904A-521BA89C9BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88753f2102bf910786ab55159a818fc751b45850","datavalue":{"value":{"entity-type":"item","numeric-id":497140,"id":"Q497140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ddd346ef94068d67b51e45fd9106cda26e0f45e","datavalue":{"value":{"amount":"+0.9025431","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4882587$54FF8950-93A8-4B76-80A5-03F9224E659D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4882587","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4882587"}}}}}