{"entities":{"Q1028992":{"pageid":1030840,"ns":120,"title":"Item:Q1028992","lastrevid":50704829,"modified":"2026-01-14T21:04:53Z","type":"item","id":"Q1028992","labels":{"en":{"language":"en","value":"A note on the greedy algorithm for the unsplittable flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576878"}},"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":"Q1028992$6E7DCC1E-E472-4A49-BB2C-A1D234A8F08D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"739dac2420e11e15e04f80096bd6b90afc073c5d","datavalue":{"value":{"text":"A note on the greedy algorithm for the unsplittable flow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1028992$B54298C4-781B-4F5A-A6DE-9E3F9CC84083","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88d2fe2708268b3afbaef2ecddbd56c2ab810c23","datavalue":{"value":"1178.68683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028992$ABAB47F4-0453-4DF9-B2BB-2F465EB33D71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a313454f2ec802e8e2f057f558182b3c68080fde","datavalue":{"value":"10.1016/S0020-0190(03)00351-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028992$2A2850D9-140A-43F8-BBBB-18DCC77397D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa63f642e27dbdecb94bd4e745870cb22f9dbc7d","datavalue":{"value":{"entity-type":"item","numeric-id":372973,"id":"Q372973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028992$F0B28B4F-3261-4FAE-876F-64518C4C6FEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028992$A8A2F6CB-3F04-4B2A-AFBF-2E1D78B9375B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e6dc41c09de35f18f848a8f3dd9ef2baecfc096","datavalue":{"value":{"time":"+2009-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1028992$5534E522-E3DD-404A-B634-C8E1EA2B01BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028992$AC3F4F14-5DF9-4479-8029-E9F2A4807F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028992$35555FC0-5906-40FC-B5F8-D3F1DFE5EF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028992$06445715-54C3-4FE2-9CE2-A57A33186BA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f628679ff9360e01b181ab3b5e142b997b5a3d7","datavalue":{"value":"5576878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028992$D229BC7C-7854-47F8-A9C3-3B5181689942","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028992$14B2FF4F-6390-431B-B7AD-5B9F2581F797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028992$2D6DD738-47B0-45F9-9A1E-E0C2B8357A69","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":"Q1028992$80212548-32D4-4AAC-A930-11C47830A72D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86726a092e1c3dcd24fc6b8240970e860c671858","datavalue":{"value":{"entity-type":"item","numeric-id":4537731,"id":"Q4537731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028992$FE5D717E-285D-429A-9058-AAD261B6B7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c670a268dc70af3c858595ce2a1b0511596e64a","datavalue":{"value":{"entity-type":"item","numeric-id":2757635,"id":"Q2757635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028992$18BF5640-BE8D-435E-ABBB-2CB82FE819ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937ae116b7fdbe072adfd8234134fcc94577207f","datavalue":{"value":{"entity-type":"item","numeric-id":4471352,"id":"Q4471352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028992$1CA8C2E1-4C02-4E9B-AC0B-A24402F3D0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef5dc8d6b940546ac601298fb1cb702ec196690c","datavalue":{"value":{"entity-type":"item","numeric-id":5890864,"id":"Q5890864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028992$8A2BDE3B-9242-4AF1-BCFF-12D3BEFFC2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fb3b6e080f74269765d5a8259f6d97eeca91ea","datavalue":{"value":{"entity-type":"item","numeric-id":3840354,"id":"Q3840354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028992$A6BA792B-AF60-4D38-8E28-A20601B42977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e8bdd2c894b65a316790f02dd9ea490c60bc9a","datavalue":{"value":{"entity-type":"item","numeric-id":4828931,"id":"Q4828931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028992$9761A068-B888-4339-AC34-D1765EAB3F13","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43cf87b528f9b54afd12b2d0d8969e1089698f61","datavalue":{"value":{"entity-type":"item","numeric-id":4411277,"id":"Q4411277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2b8d84d9d571fcaf82b80c7c5223e2f3f4ffa3e","datavalue":{"value":{"amount":"+0.8655269742012024","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":"Q1028992$5D3B5E28-9899-4174-A808-DD74B85F065A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e800312756b1bc384dae86f38d4aea9160cefe5c","datavalue":{"value":{"entity-type":"item","numeric-id":5494961,"id":"Q5494961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2b8d84d9d571fcaf82b80c7c5223e2f3f4ffa3e","datavalue":{"value":{"amount":"+0.8655269742012024","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":"Q1028992$2A5A5D1E-126D-44C9-A800-51BCCBC06C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6b71dd14fb27d1121c580a59a479a49a8bf0464","datavalue":{"value":{"entity-type":"item","numeric-id":868438,"id":"Q868438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"805c3a31c17bf673341a61e338a8d2c6c23d48a5","datavalue":{"value":{"amount":"+0.8618177175521851","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":"Q1028992$965CD7CC-F3F2-422F-8C1A-A7F3EEDAABE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b590fbb88bc3bf22787e64b2f98a8a819aba488","datavalue":{"value":{"entity-type":"item","numeric-id":2492628,"id":"Q2492628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbf616349af665b9f463574f575e8700584b01c1","datavalue":{"value":{"amount":"+0.8273268342018127","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":"Q1028992$BA323735-6EAD-4499-9A86-8E2F78627EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bb55093c27abc87e39d5e032a9dd851006f6987","datavalue":{"value":{"entity-type":"item","numeric-id":2784488,"id":"Q2784488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"278261a279b4334ba8990891e5a4ab9c115460a8","datavalue":{"value":{"amount":"+0.8243272304534912","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":"Q1028992$1572E2C3-DFDE-425D-BE33-5FD65E612D4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1028992","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1028992"}}}}}