{"entities":{"Q1790987":{"pageid":1801729,"ns":120,"title":"Item:Q1790987","lastrevid":68963883,"modified":"2026-04-13T03:24:35Z","type":"item","id":"Q1790987","labels":{"en":{"language":"en","value":"The path set packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6946796"}},"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":"Q1790987$03CEA8B2-5E54-43E2-89CB-C0DEA7645083","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb026133fd0d560d86d3ed7446eab63bc3a3b332","datavalue":{"value":{"text":"The path set packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1790987$294E5565-6220-4998-8D52-A8DA21120002","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"840dfe3e9ff3ff9af8ebd44f8f041028dc94b53a","datavalue":{"value":"10.1007/978-3-319-94776-1_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790987$4E9A10BD-BC2C-492F-BD4F-D8051BCF5965","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1286b42a77c30b7f3b9169f3831a88073c376f64","datavalue":{"value":{"entity-type":"item","numeric-id":1790986,"id":"Q1790986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790987$A4C29E5F-F8C6-407B-BEBE-506DF46FC15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8301c0ec6da3c59babaabcc8018d12899f71c2a","datavalue":{"value":{"entity-type":"item","numeric-id":489133,"id":"Q489133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1790987$65F24F3B-B904-41C9-962F-8039DE3087E0","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":"Q1790987$B124082B-F199-4900-96CF-4E55497EC23D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790987$C1045A8F-4A19-416E-818F-61AA6641E66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790987$97B378E1-702B-4B44-BF9C-55514648F823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790987$5B9530CD-E5F5-4B5F-90BA-284135BBCCFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"009a021dcb566bf26558cebadd12ae4df612b152","datavalue":{"value":"6946796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790987$BCD215A0-4E6D-4706-BA59-F644DB4DD916","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a576b3ba3f88be1b2d749bea166657d90dd51bbb","datavalue":{"value":"maximum number of edge-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790987$B7D746D0-9E3C-4BBB-B7F2-3280D1F1AA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1790987$57045EBD-B7EA-4FC0-A1DE-64EEF7EBE736","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":"Q1790987$D75797FD-648E-4AA9-A2AF-B59C2A7E0CD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea48e307e40343460d83f55eff8d0ea4a47f2252","datavalue":{"value":"https://doi.org/10.1007/978-3-319-94776-1_26","type":"string"},"datatype":"url"},"type":"statement","id":"Q1790987$2C64A9A2-2B82-4601-AA25-53E4F6EB617E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e7205fdd0c0afca79bd414274f1af516217924a","datavalue":{"value":"W2809773377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1790987$4744164C-4EDE-4392-992F-508C62452743","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f003d7ff6770ed22065e7c5ad72e8e033e80846","datavalue":{"value":{"entity-type":"item","numeric-id":841602,"id":"Q841602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35429082ca3b384265f992cb08ecaf206ac3a73c","datavalue":{"value":{"amount":"+0.9497076","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":"Q1790987$9558AC3D-50A4-49FA-8009-8CCE1CA710D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f603ad2723762d69408aa9acb41d3df6fc2ae005","datavalue":{"value":{"entity-type":"item","numeric-id":6091171,"id":"Q6091171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa92f2f4f2f0c75e16d9510e33327411a3453511","datavalue":{"value":{"amount":"+0.9318114","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":"Q1790987$4F8B8171-5725-4F48-A351-E2CBBD4AFE2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b481fabf2c11d4e14e26b8cc4d796ac1a57050d9","datavalue":{"value":{"entity-type":"item","numeric-id":3818327,"id":"Q3818327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e263cb734fbc6f45eb22630dc1fbcbecd1a60f3e","datavalue":{"value":{"amount":"+0.9185471","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":"Q1790987$08A94DA6-2FB9-474B-991E-03566D56A3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d447a4441e3286caeb53878e80540615104fa435","datavalue":{"value":{"entity-type":"item","numeric-id":965248,"id":"Q965248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfda044982bd06e41898fd49b3d2b541d7274dd1","datavalue":{"value":{"amount":"+0.90910745","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":"Q1790987$AD7D9EAA-F4B3-4B51-9906-56278F627859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1ffa1866f7fa8225c5c4097656e297e6927fbfc","datavalue":{"value":{"entity-type":"item","numeric-id":809091,"id":"Q809091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37338d61298c26f68aa1472ee075938cb32a4fe6","datavalue":{"value":{"amount":"+0.90708566","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":"Q1790987$EA27308B-FE26-4685-966B-51D4C00FE3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10319462d7c9813cf477ec249af8f975f85893a1","datavalue":{"value":{"entity-type":"item","numeric-id":5712459,"id":"Q5712459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c7d13aa09ed21a18b4cb452ec29dd3c2ba80d24","datavalue":{"value":{"amount":"+0.90676403","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":"Q1790987$B0285F17-D41D-4E39-B2F4-A53CE15660D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d27ace25328ec6ccb0fe836284a7af1f82bc98d","datavalue":{"value":{"entity-type":"item","numeric-id":4432768,"id":"Q4432768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee4cc15285e8972dbcdc38165a69b3bae99bb1cf","datavalue":{"value":{"amount":"+0.906432","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":"Q1790987$0615FFF8-A9E3-4583-B68F-5819C82588DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cd46156dd949f2f874ac28867caa413d7da27dc","datavalue":{"value":{"entity-type":"item","numeric-id":5875542,"id":"Q5875542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec7e01c735f69ea96f4f58b5da1d01143f0e6995","datavalue":{"value":{"amount":"+0.90201676","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":"Q1790987$4B477FA7-514A-42E0-9E9A-AC826EB67226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4a94ec8931c8773336e0ac36d97386ced62a51f","datavalue":{"value":{"entity-type":"item","numeric-id":3224960,"id":"Q3224960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b45ce0cdea2ad3e658755ef5e5c3ce51051b5198","datavalue":{"value":{"amount":"+0.89648056","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":"Q1790987$BDD13EC2-4E95-4EEE-ACF0-97562C9FB51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d67d438763d64c48922fee3f55d6b751115cb948","datavalue":{"value":{"entity-type":"item","numeric-id":1827782,"id":"Q1827782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8428dfb80d509432034ad295e4a5e4614c8acaf4","datavalue":{"value":{"amount":"+0.8940657","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":"Q1790987$78F66BBB-D25E-4FB5-A535-18B8BFBB991D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The path set packing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_path_set_packing_problem"}}}}}