{"entities":{"Q1790948":{"pageid":1801690,"ns":120,"title":"Item:Q1790948","lastrevid":68963592,"modified":"2026-04-13T03:24:32Z","type":"item","id":"Q1790948","labels":{"en":{"language":"en","value":"Exact algorithms for finding partial edge-disjoint paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6946773"}},"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":"Q1790948$ADF1F87E-16EE-4718-BB9C-0E66B5567083","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6efec9e8c621e86d98c8c6f08aa1b998b216b38c","datavalue":{"value":{"text":"Exact algorithms for finding partial edge-disjoint paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1790948$2753B8DA-7E66-4916-B5C8-A612621755E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2798c7f31b306d536ed131d2505dca6c8e3c7c5","datavalue":{"value":"10.1007/978-3-319-94776-1_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790948$492FDC87-6464-4B48-84EF-8AA2F4584460","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4f49c435b1737e650c8fcde3a36c04c2de04611","datavalue":{"value":{"entity-type":"item","numeric-id":1790946,"id":"Q1790946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790948$A0A204F5-2022-4DF9-B7C1-D3965763EC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"351522313d2c86b61befa872c6da9cac85b0ca64","datavalue":{"value":{"entity-type":"item","numeric-id":328700,"id":"Q328700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790948$21039646-4238-4D7F-95D6-6971F8E6D2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed927de809de16af36502cfdabd62a64b262b10a","datavalue":{"value":{"entity-type":"item","numeric-id":1790947,"id":"Q1790947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790948$A0ADEB81-F94E-4E15-9A74-75F8CCCBD4C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff3c7136492fcf13c84b92efb7ac37b3eed57322","datavalue":{"value":{"time":"+2018-10-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":"Q1790948$E423DF67-FC37-4608-AAA9-BF1D5D4C98F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790948$AE57E133-7407-465C-ABB0-F4C84FED9C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790948$6C9E3231-D2E1-4F63-A3E0-DD1311B010AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790948$837F762F-45E0-438A-B768-708266097056","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2157ad4d4cf3a4ecbc29c240cecc45eef73b493c","datavalue":{"value":"6946773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790948$E2E61388-4B0D-4F08-A8D0-6B8881863F2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a383651a5470c93936323c919e7ded1e92d60f4f","datavalue":{"value":"partial edge-disjoint path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790948$33304371-22AA-4F13-A9E2-CAA5F550F153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790948$D8C1D8EA-F991-4343-B13A-0BBDBF10FB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b30413bdc80736aeecdc7f80229ac89c0446304","datavalue":{"value":"directed acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790948$622CADCA-86F4-4C3A-8A1D-6C85DA80CF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d841f2ef855549a8e046fbcba955a2b62bd8ce","datavalue":{"value":"restricted shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790948$240A5A5F-A65B-43BD-B6C1-2F43722AB256","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":"Q1790948$B56DC12B-D579-43BB-9A7B-A8F01BF083B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84a6fd0698c58b9d87763dd6b679c88c599a4852","datavalue":{"value":"https://doi.org/10.1007/978-3-319-94776-1_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1790948$A53BB28E-88FB-4475-83D1-7CC35419A55B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"013d5270a01d8388ddef7d52ff12ebddcbef33b1","datavalue":{"value":"W2810179156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790948$FC09FAA4-1BC2-4920-89F2-38CDBD79027F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb03d9e99d592e928871a4376584e218d3de137d","datavalue":{"value":{"entity-type":"item","numeric-id":1969940,"id":"Q1969940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c5c81ba2c98afffe8727fc1595dde051935d4d3","datavalue":{"value":{"amount":"+0.8019589781761169","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":"Q1790948$899F0567-B77C-4A91-9091-292E1AB58725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5c54f2bc6b7582c608d706aa24259c251390ab1","datavalue":{"value":{"entity-type":"item","numeric-id":2294271,"id":"Q2294271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"231b75c7bef738807c79a53bc269128dd31fddb4","datavalue":{"value":{"amount":"+0.7749096155166626","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":"Q1790948$4B27A2D9-9274-4F9A-BBC0-4912B5FA824B","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":"724f4a5ad579c5913ce14e462f341acb69eb4667","datavalue":{"value":{"amount":"+0.7729908227920532","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":"Q1790948$5F214877-A6CE-435A-8696-7050A878228C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"008362de11edf2cfad7031a48fc9442c86a4bfde","datavalue":{"value":{"entity-type":"item","numeric-id":2294269,"id":"Q2294269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60fc14edee76826565727a0373dcadbb518fed96","datavalue":{"value":{"amount":"+0.771729588508606","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":"Q1790948$DFD5587F-BCDC-41DB-8E6C-A548234CC8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dffc0e0215a981f145f324ec62c077f821b26fb8","datavalue":{"value":{"entity-type":"item","numeric-id":6487440,"id":"Q6487440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dade15aaa04eeef41b9a2c4135e5f6a1188e727","datavalue":{"value":{"amount":"+0.7704892754554749","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":"Q1790948$EDEEBEB2-F8CB-4E1D-8B4A-BD5FE9FAD124","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact algorithms for finding partial edge-disjoint paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_algorithms_for_finding_partial_edge-disjoint_paths"}}}}}