{"entities":{"Q6639746":{"pageid":14250898,"ns":120,"title":"Item:Q6639746","lastrevid":55978531,"modified":"2026-02-21T17:15:18Z","type":"item","id":"Q6639746","labels":{"en":{"language":"en","value":"Priority algorithms with advice for disjoint path allocation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7945743"}},"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":"Q6639746$25130763-86BE-4308-B058-043C4622B1AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ff26a11cd7f5cd7927cd91e1323692c9da81604","datavalue":{"value":{"text":"Priority algorithms with advice for disjoint path allocation problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6639746$4E6004B7-1174-42C2-BEE6-D8D23A091629","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6413837336d12af96dc702a197403b5d95ff3c7","datavalue":{"value":{"entity-type":"item","numeric-id":294816,"id":"Q294816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639746$0AF54314-FBF8-457A-BC44-D439C66AD15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59a28e0cb2f75a947739940bee9ea552397f57fe","datavalue":{"value":{"entity-type":"item","numeric-id":832932,"id":"Q832932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639746$D041BD88-3281-4746-BF16-26B4B4C9B18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9482d44c28df19f334862a97631d867e603be137","datavalue":{"value":{"entity-type":"item","numeric-id":6639745,"id":"Q6639745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639746$0A4056A3-EBA7-4615-A7C0-6905C01749F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639746$D3E37BBD-99D4-4302-9CD4-2A451DAB1141","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a4067ad21165ce71a0cf0d57227113013b4f117","datavalue":{"value":{"time":"+2024-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6639746$E23D1C49-6035-4D77-8B67-50CEB25DAA14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6639746$5AE84B8F-3CD4-4F1C-9DE2-1484CE2F2B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6639746$EAA0E204-C1BF-4D7A-ADC6-25B60B124BB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d28c3664d8682697ae956b273e71f5271af8aa3","datavalue":{"value":"7945743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6639746$2E339F3C-AF51-4AB3-88F9-C9B35DED7142","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d3b9867bbff227bbc119056d4761d8f669cca08","datavalue":{"value":"disjoint path allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6639746$47512A4C-787F-459D-B43B-154D619C6EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2350d34c76ed8e6f18a1e20b988738fcd1e7aa0","datavalue":{"value":"priority algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6639746$3AB0EAB3-DAEB-4C2B-BEE0-CE99713E5F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38ceb99dc6113696a9e29d3f4781f500081ebf10","datavalue":{"value":"advice complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6639746$FFC6C97D-9145-42F7-9216-DC9B81DC06F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6639746$C69BF42A-5358-4A09-82B2-A1FE405183D2","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":"Q6639746$1BA0557B-7FBE-4DEB-88E4-1B8216AA6E50","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"60cf26ae066667600df09e7925abede5ecb143a2","datavalue":{"value":{"entity-type":"item","numeric-id":1762982,"id":"Q1762982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639746$DEB37CF9-C8DC-4EC9-A6BC-EC256193C855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f730b1cd715206cf22330562f50082266b60657f","datavalue":{"value":{"entity-type":"item","numeric-id":1041242,"id":"Q1041242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639746$D7126D7D-9A1A-4036-A348-64F48FB5EA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5be30bbae64a3ccfd75bf95a5b033e4bd992071a","datavalue":{"value":{"entity-type":"item","numeric-id":1884771,"id":"Q1884771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639746$91882433-BED5-482D-AC6F-2B1B43653047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65265624800116d15b88ddaaadd974fe6b74eb1","datavalue":{"value":{"entity-type":"item","numeric-id":3092215,"id":"Q3092215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639746$1639825C-B84B-484D-B7B1-2328FD3B6F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f23af0f0a37910ebeae24f32058a1bb981036b84","datavalue":{"value":{"entity-type":"item","numeric-id":5448651,"id":"Q5448651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639746$34D3E86A-414D-4E8A-94B9-8B100B2E2CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a2fa5cc62db9a9853dfb6db9de5c73da7189ca6","datavalue":{"value":{"entity-type":"item","numeric-id":541670,"id":"Q541670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639746$FDD7E73A-53A8-480A-B5CC-688F133AB8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6bd7b4a0032e6c9d82efb4b770fbf569f56fd4","datavalue":{"value":{"entity-type":"item","numeric-id":3586068,"id":"Q3586068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639746$50F40B7B-5E0C-44D3-8933-6DE74E65BD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18aad1d420bc0a9375415de7e15507cc5a269d8a","datavalue":{"value":{"entity-type":"item","numeric-id":529045,"id":"Q529045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639746$77AB7907-0F3F-45A7-A7C0-2065D87BF54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639746$7B0E0D0C-F42C-4449-BC1C-14B8521928E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c5ea8dd75ad6b8833d18895aa6d4759b1034403","datavalue":{"value":{"entity-type":"item","numeric-id":2938097,"id":"Q2938097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639746$83395D81-8A40-48B0-8AC0-57D086C1E681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dcce9c5b77fc2c11dca5779718c69813d4b6f88","datavalue":{"value":{"entity-type":"item","numeric-id":2672603,"id":"Q2672603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639746$EDACD861-727F-459A-A061-7DC51737DBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3dc99a4593c3a58e17702a6830971417959e6f5","datavalue":{"value":{"entity-type":"item","numeric-id":2136274,"id":"Q2136274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639746$683205CF-9DFC-40DA-AE8C-0AD7636AA4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dff15a5e73f11e8b5f4faac4ec2646ea09560fb","datavalue":{"value":{"entity-type":"item","numeric-id":6163628,"id":"Q6163628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639746$EE7E6C86-53A6-4CED-ADC0-E63CAEC5220E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e28501aacdbf6d4e8682ff5e08df0d986bb143","datavalue":{"value":{"entity-type":"item","numeric-id":1830627,"id":"Q1830627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639746$83507E17-C313-4823-AAE4-7F063B3D6E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c4eb2d9bd8d8a016bbe78700e997973f2fa2941","datavalue":{"value":{"entity-type":"item","numeric-id":744093,"id":"Q744093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639746$4D536E96-25EB-498F-90AB-CBE755A7E237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"224e41cb9b44158662f0345cccfc300829f9b2e6","datavalue":{"value":{"entity-type":"item","numeric-id":1893157,"id":"Q1893157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639746$92878D9E-A072-4650-957E-13BACF6C1500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94706279715ea5e10c434e26f8b6b864937984c9","datavalue":{"value":{"entity-type":"item","numeric-id":1805461,"id":"Q1805461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6639746$67E852D4-F675-445D-B89E-8BAC6AE5FFDB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2752d569dc51aa4ea9bf83ce53ec4b966481371c","datavalue":{"value":"10.1016/J.TCS.2024.114942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6639746$B84C6A90-6E17-48DC-AD74-D04F2E744E2B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31353c5026d929e0a2562b16b6bf98819133bef8","datavalue":{"value":{"entity-type":"item","numeric-id":2953693,"id":"Q2953693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66a49c5e07f407d1221f20b990813281b9c2d02e","datavalue":{"value":{"amount":"+0.8444708585739136","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":"Q6639746$90458991-5CDF-4379-B5D8-EA5A133B2795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b1897c0e557808c6dbac20408c3760a95896462","datavalue":{"value":{"entity-type":"item","numeric-id":3196403,"id":"Q3196403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23588f90aded9ba9abc9a9c11a0c20f88c7026a0","datavalue":{"value":{"amount":"+0.844039797782898","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":"Q6639746$190008AA-13C7-4E55-AE1A-E5E8382B0D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8515d3408a16985750bbf9f4e589632314695e1c","datavalue":{"value":{"entity-type":"item","numeric-id":2938097,"id":"Q2938097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1085b76959e98196f88f69f52d4c33dedeb0eb7c","datavalue":{"value":{"amount":"+0.8268848657608032","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":"Q6639746$6DA6C8C0-5236-4598-945C-93DCB2585401","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6639746","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6639746"}}}}}