{"entities":{"Q4313630":{"pageid":6343231,"ns":120,"title":"Item:Q4313630","lastrevid":47283877,"modified":"2026-01-01T05:48:51Z","type":"item","id":"Q4313630","labels":{"en":{"language":"en","value":"Efficient algorithms for minimum range cut problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 695996"}},"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":"Q4313630$3466792A-1271-405D-AF63-E673DDD31382","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37966135fd5a3c75ba54b6f1531e27e2bf13caae","datavalue":{"value":{"text":"Efficient algorithms for minimum range cut problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4313630$E21E0E85-6579-4E4C-8CB9-288D15CD32A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4986cc0c357de5e294699c09f76d7f25f0cfc2dc","datavalue":{"value":"0823.90126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4313630$537B5F48-D9FC-4742-AA79-6FA61D8018A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"857bf70e7d30bebc99244cb54d69e95a358f4fc1","datavalue":{"value":{"entity-type":"item","numeric-id":202561,"id":"Q202561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4313630$64166E5C-C08B-4000-A22D-0AFAB64FCCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91a1f2737801307138843275dd674097dddb4f46","datavalue":{"value":{"entity-type":"item","numeric-id":293141,"id":"Q293141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4313630$5E64238B-6C17-493D-90DE-86C51BAC335D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4313630$F33D127C-5E66-4EB6-915C-83D3A6DE34FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e26d9462e0cc2514efa9fd1ce559f205339e5ef5","datavalue":{"value":{"time":"+1994-11-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":"Q4313630$CDFCD407-3078-4DE6-B242-45C83EEB018F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4313630$BF7F1B1C-2AC1-4A63-A802-F4D6DEDA46D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5a0bdb993e68a4c822d60f18259a866f71898a1","datavalue":{"value":"695996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4313630$1EE79B58-0038-4D1D-BF5E-E2EAB4E13985","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89ddcc3d5deec02cf1418bf2c8e07cac8d2224cf","datavalue":{"value":"ancestor tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4313630$91432FF8-868A-400C-B7D2-9969E12705A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf8a6d595a016f03708bae9f36a7f064d49e1fd8","datavalue":{"value":"minimum range cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4313630$B36B53E4-2770-42F9-B7AC-97DBC13BBDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"349fe8b51d5e5a4d743195e115d98cccb53f925f","datavalue":{"value":"undirected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4313630$7D9727BC-5A49-41B9-8B70-957FCBCA2114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4313630$B8A2E98C-D623-415B-862C-3A1639CFBC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da338a435376096edd00efbd585566555a89eb82","datavalue":{"value":"upper-critical cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q4313630$FD3EBB0B-FAF1-4513-BCB9-C053403805B4","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":"Q4313630$DDFE0319-9FAA-44A1-8C99-BF2895A916EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef4b7d9fed929bfbb28b778454c8e0bc7c6b8465","datavalue":{"value":"https://doi.org/10.1002/net.3230240705","type":"string"},"datatype":"url"},"type":"statement","id":"Q4313630$A4597FAD-67F6-4348-8EE3-2DA264C77891","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25b9c7db642bda02cfc02a0336555fd67ae83dbf","datavalue":{"value":"W4239068102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4313630$564ECDE7-769B-4BEE-96BD-473EF5FAAD5F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b2aded4bbab76fce95ed7506667699983ef8092","datavalue":{"value":{"entity-type":"item","numeric-id":4763403,"id":"Q4763403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4313630$37B19FB2-1B1B-4BD9-820F-C30978C85A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31eee53103c84a13be91d559e52ee154da11fd7e","datavalue":{"value":{"entity-type":"item","numeric-id":3140397,"id":"Q3140397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4313630$14DB1712-E9F7-45D3-A7FD-1C53C655FFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bcb9725e1077f51a6aeb33edf27e5dc69ec21b","datavalue":{"value":{"entity-type":"item","numeric-id":5248547,"id":"Q5248547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4313630$91E97EAA-AEE5-49DA-BD3E-590455192D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e74866a072fb13c48b2ea49aa1aa3aaa54ddbe","datavalue":{"value":{"entity-type":"item","numeric-id":4763402,"id":"Q4763402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4313630$5D41CC64-4E22-42BA-A758-0A22E0754308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e579aa4704eaeaa9ad5064e4744c9d902a73e187","datavalue":{"value":{"entity-type":"item","numeric-id":3997942,"id":"Q3997942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4313630$E9D9274E-4D54-4F92-A0CC-5222ED393E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4313630$9C385089-C417-4683-BBF5-6ADDC1BAE751","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7fdc30930727d7e12a1379d8a4430e6e7704fc4","datavalue":{"value":"10.1002/NET.3230240705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4313630$BCCBD6AA-E478-49ED-8E9C-7A5C33F052C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58288c45761a0b11272e5261f14520b2d52f98a0","datavalue":{"value":{"entity-type":"item","numeric-id":4037409,"id":"Q4037409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5609256f980c1fc228f175a1dded9c8bc208e2d","datavalue":{"value":{"amount":"+0.917119026184082","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":"Q4313630$EAE11C6D-3CCB-4692-96B9-DFAF62A6C063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dd62d050dce15619828b8e89e49454636095b93","datavalue":{"value":{"entity-type":"item","numeric-id":4763403,"id":"Q4763403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5609256f980c1fc228f175a1dded9c8bc208e2d","datavalue":{"value":{"amount":"+0.917119026184082","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":"Q4313630$668CB87C-C1A8-4F87-9981-EFF660DAD870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cd527c63f231fc5e29c9f5252527a49a6bacba4","datavalue":{"value":{"entity-type":"item","numeric-id":5492938,"id":"Q5492938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f60bdacccb527608ad04b10a5428649edf61ff1","datavalue":{"value":{"amount":"+0.8190145492553711","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":"Q4313630$703D8248-8556-4DF9-88F3-C53B00122BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15a8876b3de0af6b9ed07120fd2d7c39b38d0873","datavalue":{"value":{"entity-type":"item","numeric-id":5487825,"id":"Q5487825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6ae1259dddff27da1bd69d50a0c87bfd7ca80d8","datavalue":{"value":{"amount":"+0.818147599697113","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":"Q4313630$1EA78380-6706-4B5A-B73E-183FA653E0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbd3078af9c4e7f9ddf61a4444148bc79c1c41a6","datavalue":{"value":{"entity-type":"item","numeric-id":2642908,"id":"Q2642908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d26620f8ce6bf1ec8a69708fa55a350bc71adffc","datavalue":{"value":{"amount":"+0.8157612085342407","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":"Q4313630$4D79B01A-A254-4734-B1B5-E894729397AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4313630","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4313630"}}}}}