{"entities":{"Q1897369":{"pageid":1908111,"ns":120,"title":"Item:Q1897369","lastrevid":73940988,"modified":"2026-04-14T17:48:14Z","type":"item","id":"Q1897369","labels":{"en":{"language":"en","value":"NP-completeness of some edge-disjoint paths problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 790504"}},"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":"Q1897369$C0FFE0A3-214F-40CE-85AD-3348D0073B17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b3e8fddf301e3e96ffa9b3b1b7b800c046e7336","datavalue":{"value":{"text":"NP-completeness of some edge-disjoint paths problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1897369$79CDD1D3-152B-461D-80E7-0C87121A28D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30c8b62ae14ad9e5f778f8b3cafe58e02e6c9770","datavalue":{"value":"0831.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897369$7612361B-87A1-4392-9A6D-4EA9E033FFB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"588b98320cc769786035a2651df65a3c13fa31c8","datavalue":{"value":"10.1016/0166-218X(93)E0177-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897369$04FEADF7-8FD8-4B24-A178-E7D3A36C34A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a49a0cfea541582158a2d12623d2bcdd511914a9","datavalue":{"value":{"entity-type":"item","numeric-id":226822,"id":"Q226822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897369$822751DD-8053-412C-9755-2A283A1EEAB4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897369$9EF55296-A5F1-42F6-BA1C-132EFFD98DD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"130e39adf7d31aeb394dfacb8a12a0f0ed2af467","datavalue":{"value":{"time":"+1995-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1897369$B94C2561-6928-4595-A272-A755DB910E78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897369$9559A55B-72FC-4C79-BE65-22C6FEFD92F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897369$FC2C9FA6-7B5F-4299-B89A-DDD1951CD73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897369$F7EB373C-D9FE-4627-A535-2D519D874F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897369$221B0DE5-6CAF-4758-BB62-80832C9FAB0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bc98b73f4d9d946454d06a2680a814552b815d3","datavalue":{"value":"790504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897369$FD7412B2-B845-43CC-970D-4A0C14872EB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897369$A011ABC5-497B-4857-8FD1-847907B843E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"281c66ae7b936945c9629473ebe14c1ad6ac3afa","datavalue":{"value":"edge-disjoint paths problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897369$D9A39908-8179-40AA-BACE-E8C7C7E481B7","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":"Q1897369$94798C21-E103-486A-A1B4-64B411D2C105","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897369$929C2964-5FA1-425D-ABF7-5CB2D131B1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9537a0df8fa2808bb98704a31df8ae5a96e71e71","datavalue":{"value":{"entity-type":"item","numeric-id":3972951,"id":"Q3972951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897369$69B31126-3C50-4F17-941C-1FD8E25FD838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a37e7bde6a97f0659645367bbb75cbc02f22e742","datavalue":{"value":{"entity-type":"item","numeric-id":5752593,"id":"Q5752593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897369$FD097AA7-834C-461C-AD0E-779854A9920E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b03461ee25ea8af49c4bef8544dc371d11ade7d","datavalue":{"value":{"entity-type":"item","numeric-id":581412,"id":"Q581412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897369$ED5290B3-FFAB-4BDB-A2D5-AEFAE1633A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b04f097f7dc1fd904f6cdf5a8381ac06fb83404","datavalue":{"value":{"entity-type":"item","numeric-id":4173379,"id":"Q4173379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897369$FB3FA088-4074-4EF8-A9DE-2355DDFAE1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c04be35391516baccbffe6dcb0b18074608ddb4","datavalue":{"value":{"entity-type":"item","numeric-id":2367446,"id":"Q2367446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897369$907C0158-CE06-4165-8AA3-74B7A7B14F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e815776bae2945bdede9d1abf01ab280b93b87c","datavalue":{"value":{"entity-type":"item","numeric-id":1154916,"id":"Q1154916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897369$1A635846-9AEB-4290-B365-137D83FEFF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"884ee3edb8f8fc22c4887b514e483b91a059538c","datavalue":{"value":{"entity-type":"item","numeric-id":5560796,"id":"Q5560796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897369$35EBAF35-3F3D-4EE2-A705-EBF779031EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28f5b27915a2acf9e7917d21ffb082bff98fcc89","datavalue":{"value":{"entity-type":"item","numeric-id":1897369,"id":"Q1897369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897369$3CEFB3B7-7690-4353-84CA-B05B21921813","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"970d10ed0ffa8046ad04b62e909e32c316d690be","datavalue":{"value":{"entity-type":"item","numeric-id":2583126,"id":"Q2583126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"272effc95e5f76cd513a172143ca62b9e889f3d6","datavalue":{"value":{"amount":"+0.9319130182266236","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":"Q1897369$004791F2-AF74-4F22-B709-BA1721FFDE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8483c05a029ef07fef47d4c6f39c813b868e8b53","datavalue":{"value":{"entity-type":"item","numeric-id":1887070,"id":"Q1887070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35e6f5bcfd109e1f53825f7d32c8689f8cc94847","datavalue":{"value":{"amount":"+0.9003587961196899","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":"Q1897369$89DA5BAA-8560-4285-BD6D-C5745B29A34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed703da5e1d960325e19b1e8839bc7d07baf026a","datavalue":{"value":{"entity-type":"item","numeric-id":2149491,"id":"Q2149491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da74e44cdc712d471167a8fe898e2ef3f8c741ff","datavalue":{"value":{"amount":"+0.8956601619720459","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":"Q1897369$BC95D71D-BF0C-4DDB-BACB-F4D446F1320A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4977730f092ab66be71a6750e73f5fc0033f1ad0","datavalue":{"value":{"entity-type":"item","numeric-id":2367446,"id":"Q2367446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc7c08807fbb7e9b4d4e2579c5cb9b5693e20bbb","datavalue":{"value":{"amount":"+0.8689015507698059","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":"Q1897369$B8EC1461-C56C-45BF-AD0D-03A5EC1BB1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9f2616b2cb03a54824b5fdaa09b3a9c979d028a","datavalue":{"value":{"entity-type":"item","numeric-id":428855,"id":"Q428855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b56f64a496a4e693ba0dfcccdf01a4e03d1114e2","datavalue":{"value":{"amount":"+0.8684726357460022","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":"Q1897369$297FC0C3-FFEE-4198-8D85-2A6BBCC15244","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"NP-completeness of some edge-disjoint paths problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/NP-completeness_of_some_edge-disjoint_paths_problems"}}}}}