{"entities":{"Q5363092":{"pageid":7392666,"ns":120,"title":"Item:Q5363092","lastrevid":100916561,"modified":"2026-06-05T23:26:25Z","type":"item","id":"Q5363092","labels":{"en":{"language":"en","value":"Improved region-growing and combinatorial algorithms for \\(k\\)-route cut problems (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6786407"}},"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":"Q5363092$2D70751F-E2FF-465A-88C9-F716A69BC8F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"515cc7e2c4647dd21f0528d14546e4d78d88c6b3","datavalue":{"value":{"text":"Improved Region-Growing and Combinatorial Algorithms for <i>k</i>-Route Cut Problems (Extended Abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5363092$31DA7E05-CE44-44B9-9840-D6F1B2BBB179","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32bd8a1bfa27b327305fd2fdba4871a30e5f5ba3","datavalue":{"value":"1371.68207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363092$FBFB8662-FCF1-4526-BC9A-FD62DB47AC26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"701a5b84cf05cf610547c8fd9b68116d321d1fb3","datavalue":{"value":"10.1137/1.9781611973730.46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363092$F1A6302B-5F1C-411F-BE5B-5C4DF999DD03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbf4612fc27ed490b906559eabd402d329d3d718","datavalue":{"value":{"entity-type":"item","numeric-id":2401161,"id":"Q2401161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363092$C4641F4F-6340-4BB7-9540-13DB4B2E03DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"297e45d61d4e3f41fa51bacd75996ef59c2a30f3","datavalue":{"value":{"entity-type":"item","numeric-id":344953,"id":"Q344953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363092$FAB16BA9-5029-40D0-B919-F5F11BBC5BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"020422b815b783ac8834fc5d33733a6d106c3a8b","datavalue":{"value":{"entity-type":"item","numeric-id":662295,"id":"Q662295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363092$0223724C-2A04-442B-B07F-9C03081ECFFF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f906c8fd5e5a589fe782b302dc040aa9fdb31947","datavalue":{"value":{"entity-type":"item","numeric-id":5362974,"id":"Q5362974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363092$66CD11F9-E638-49FD-8F4C-E8BF2C8CA99B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7be6e486ba98ac1c66d0c460f9b0cc5284ea28f2","datavalue":{"value":{"time":"+2017-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5363092$DAEF0FDB-4DD8-4CEA-8A23-15328BB94C5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3613545550e69c361b1d675a9579a77aa115d3d9","datavalue":{"value":"https://arxiv.org/abs/1410.5105","type":"string"},"datatype":"url"},"type":"statement","id":"Q5363092$F1C615ED-C4F7-43AB-BC81-52F8B9AFAB6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363092$10E065C0-A991-41D4-9CD0-8652297B45B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363092$EC39984C-2A13-4D9F-94C9-11EE2AFBD15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363092$A7643847-2E2A-45B7-9A56-D3A5B10963BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363092$D971180A-F2F9-4975-9A18-56C993FE00C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363092$389C0120-D892-4C28-94F1-44C4D993CD91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95f9fbb04ba61f69a10a577843827c043bf31cb4","datavalue":{"value":"6786407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363092$9C447592-361A-44CB-8118-C43E2CB646FE","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":"Q5363092$275CC14C-CBD4-4F9A-8988-BBBAF1F5EFB9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8bd6f404d67dbd8a5943fa28d326016c4844396a","datavalue":{"value":"W4251124774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363092$A37C3BC8-2C5D-4C7A-95CF-B5A6195DDF61","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"940006ac3764960724577c978e46280db7c20eb0","datavalue":{"value":{"entity-type":"item","numeric-id":5743436,"id":"Q5743436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab361d94e77a00c1be62acd8ba13a8fbe5318f18","datavalue":{"value":{"amount":"+0.8884086608886719","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":"Q5363092$432A72D9-E058-4BD0-892E-BB64101E5BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bce5e52e72f75c39e2486c37f7be551c9b068b38","datavalue":{"value":{"entity-type":"item","numeric-id":4962202,"id":"Q4962202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74bb95456401b55f75246d370722968260f27e24","datavalue":{"value":{"amount":"+0.8881560564041138","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":"Q5363092$5F0755D3-5257-4A79-92EA-EB40C2F04E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54ed55abe8d72a0d3f7b3f17a54ed1de73492b0c","datavalue":{"value":{"entity-type":"item","numeric-id":5417634,"id":"Q5417634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e2675cb85559b1446700ee3b4dd1c9d7c2ebf65","datavalue":{"value":{"amount":"+0.8866010308265686","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":"Q5363092$19485894-DB5A-4DE7-A30F-79C1BA8B110F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cbd29a8fc91f3e08d64a47dd419ac3408347ec4","datavalue":{"value":{"entity-type":"item","numeric-id":3521941,"id":"Q3521941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d6ffdb271489d7be58b52beac389285b5673f82","datavalue":{"value":{"amount":"+0.8388084173202515","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":"Q5363092$4B401A03-204F-4CF9-ACAF-CDAFD16257BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7502dbbf3f56de308ff015209d5a07db82b7d146","datavalue":{"value":{"entity-type":"item","numeric-id":5458550,"id":"Q5458550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ed36b994052e857c861f1cf9e98d28dadc5bd76","datavalue":{"value":{"amount":"+0.8131060600280762","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":"Q5363092$A5677D53-D287-44E1-AEB3-AD387BA5B9FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved region-growing and combinatorial algorithms for \\(k\\)-route cut problems (extended abstract)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_region-growing_and_combinatorial_algorithms_for_%5C(k%5C)-route_cut_problems_(extended_abstract)"}}}}}