{"entities":{"Q256649":{"pageid":258416,"ns":120,"title":"Item:Q256649","lastrevid":60398586,"modified":"2026-04-10T16:50:11Z","type":"item","id":"Q256649","labels":{"en":{"language":"en","value":"A heuristic method for solving the problem of partitioning graphs with supply and demand"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6553004"}},"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":"Q256649$57536596-D4E7-43FA-922E-66D3B62EC438","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"175376b5f3c19a43062738dddabd0be7349f4710","datavalue":{"value":{"text":"A heuristic method for solving the problem of partitioning graphs with supply and demand","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q256649$599FB0D2-AAAD-4738-932D-20C48199ED8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc87b735b2d8c80c56148f6ae64320348f550a9b","datavalue":{"value":"1332.90327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q256649$C562FAE0-8F18-4188-B54F-A67E8070DD8B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5d4b73afffc079fabbcec5bc6046b4f6efc79db","datavalue":{"value":{"entity-type":"item","numeric-id":256647,"id":"Q256647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256649$AB83E466-414A-41F7-9DCC-715FF6E1643C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d9fa71300f89f6d76726da786f2d3a339c8ecd2","datavalue":{"value":{"entity-type":"item","numeric-id":256648,"id":"Q256648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256649$73E86963-6486-4CFE-96C6-19967916690A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65be6dbfbf97ae0ad1e90bff3adb20b65ef646b7","datavalue":{"value":{"entity-type":"item","numeric-id":251165,"id":"Q251165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256649$D68DADA6-1B23-4B13-B6EE-FCC6AA030E48","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256649$DF13D6E9-7991-42F6-9F78-A1738D007C60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ddcefc10613dfba994bca5094600721a8bb07857","datavalue":{"value":{"time":"+2016-03-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":"Q256649$822ED7A5-0743-43C9-8E8E-DC86F79975E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c73de03cf4bdd1627c0a486f3a813977f303a95c","datavalue":{"value":"https://arxiv.org/abs/1411.1080","type":"string"},"datatype":"url"},"type":"statement","id":"Q256649$5F728C97-0B0F-4B5A-8A20-FCBD5E6D833E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q256649$1FBE72EE-9D7C-45E6-9B2E-4B521D8F9C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q256649$3F106B8E-BF29-413F-9803-DF051783B82B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d79ce52980232ca5b2c70f399631ad5125858811","datavalue":{"value":"6553004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q256649$855D8CF6-5F08-4CB5-875B-A21F4695E9FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q256649$4DA08AE6-7963-49F7-A0FD-00699F4318CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q256649$0AA9D4FA-44D3-4D5F-A666-173216C740C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cc5464c6b286c9d18db284394a6295d21b4f1b7","datavalue":{"value":"demand node","type":"string"},"datatype":"string"},"type":"statement","id":"Q256649$AE70A875-32F0-4A42-B974-18155E462F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa70e9f9b0412e926bc95e931c11cc1f2d28b201","datavalue":{"value":"supply node","type":"string"},"datatype":"string"},"type":"statement","id":"Q256649$5261D4E8-DAF4-452D-A049-1ADA209E30E2","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":"Q256649$5B6DC273-228C-40BF-B71F-CD6DD2F7DB69","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34701dd1b3cbe1af12a4473ace43586adedb106d","datavalue":{"value":"W1558032106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q256649$478198A4-6714-4CC1-B9F9-0C3A039134BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00fb05e27ea246f0fea2ab2448918a862f7ea11b","datavalue":{"value":{"entity-type":"item","numeric-id":863200,"id":"Q863200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256649$89F519AD-2285-4A65-B7E8-C96B95FA7D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"995f3d0e21cb6132e6a7dfc3313fc18917a919c4","datavalue":{"value":{"entity-type":"item","numeric-id":3802647,"id":"Q3802647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256649$5AEF424E-9377-46A1-9823-24AD821EAFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2e34f2d00f3ab616b227145acdba74c6bec5ae","datavalue":{"value":{"entity-type":"item","numeric-id":5378825,"id":"Q5378825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256649$8B1AFD6F-7AC7-4AEA-844A-1FAE1DA5AA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61cc8be893b6f39f05c83faa976d40f1516a1148","datavalue":{"value":{"entity-type":"item","numeric-id":763098,"id":"Q763098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256649$D2E984FF-9F91-4734-A599-5F8A09E521B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d4305771468bca18757563edd3f40e642654221","datavalue":{"value":{"entity-type":"item","numeric-id":5462677,"id":"Q5462677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256649$54647B4B-DACE-454C-98A4-8FFC08A83CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c0c7170351e456eb52b9dff1526c3fe6972249c","datavalue":{"value":{"entity-type":"item","numeric-id":1002107,"id":"Q1002107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256649$A140DB1F-D24F-4CDF-A3FD-ECC52111586D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78c4ef0ecb5614e8ea5a54a21ad5fd2a4426c4f6","datavalue":{"value":{"entity-type":"item","numeric-id":1934311,"id":"Q1934311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256649$AE4E5B30-A4D3-40A3-AE34-AD27ED5DA263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fb81fc53ac7df5d017a040a505863a40a77588a","datavalue":{"value":{"entity-type":"item","numeric-id":1826489,"id":"Q1826489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256649$7D5FE7D5-2514-4AB3-932E-8B87DE9E93E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a44f31abbdd4dc84e5f661896a7812e44411ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4100093,"id":"Q4100093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256649$0E98D85D-1D34-437F-91C9-9D3F38468641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c97e44660a3151b1318acb5129ef5635bffd0873","datavalue":{"value":{"entity-type":"item","numeric-id":1273663,"id":"Q1273663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256649$2F9F806E-8FB5-4EA8-A4ED-982CF933E3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"492de45500dda43fdc4d7d71c342c2cdebaaed0a","datavalue":{"value":{"entity-type":"item","numeric-id":2490365,"id":"Q2490365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256649$A7591AB6-42A1-4302-8A54-79958F2B87DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b73a92384cbb26eb65153099fc45abe06ac1f180","datavalue":{"value":{"entity-type":"item","numeric-id":4925242,"id":"Q4925242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256649$8BA01490-59B8-452A-A04F-092AA661F7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34d923cb8f64a8453b040410aefb03b7c5276c9f","datavalue":{"value":{"entity-type":"item","numeric-id":496441,"id":"Q496441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256649$5491D3C6-6065-40C3-952B-6C89A382F02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1599f5e8a33555e25009ecec71d7d365fb717818","datavalue":{"value":{"entity-type":"item","numeric-id":4922115,"id":"Q4922115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256649$605D87F4-A893-41EF-A89D-89F0852A310D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"543b47444da33920e29830f52ac8bb5f985bf2b1","datavalue":{"value":{"entity-type":"item","numeric-id":1952501,"id":"Q1952501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256649$5D913AF9-02E4-4038-AE68-1745BFCBABF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e652d4d92827d53c7f3bfce6567c29f5ea1343f","datavalue":{"value":{"entity-type":"item","numeric-id":2473036,"id":"Q2473036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256649$6CD67EDC-E864-425A-91F7-FFFBBB85CFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37be63f03e18e5b5fbd32653f886d60290d6b836","datavalue":{"value":{"entity-type":"item","numeric-id":2570154,"id":"Q2570154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q256649$DB047BBA-584D-42EF-9F81-056227A149F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b77eead672f4ea4dc67dea8876408b1b03379fc0","datavalue":{"value":"10.1007/S10479-015-1930-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q256649$77D069A3-2AC4-47C0-898E-61B45E63B4F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09022789b26c89da4bf1ea6901bad530cd8f99e3","datavalue":{"value":{"entity-type":"item","numeric-id":518138,"id":"Q518138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0a54a7409c88ab2ecb5c8fba17a703fd0f5a8a7","datavalue":{"value":{"amount":"+0.8272815942764282","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":"Q256649$87BAEEF6-4B0F-41DE-BD8B-6DF1BAC3B653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ce857aa111d23262a891ac42927d36d6e2739a9","datavalue":{"value":{"entity-type":"item","numeric-id":1698074,"id":"Q1698074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3d2e50d2dca1680d9223d783364152f48fa88c3","datavalue":{"value":{"amount":"+0.7828421592712402","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":"Q256649$7361CCB6-0B47-478A-8737-8AD7A5E07229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfa482b7b0dc9f6d8f421bd537f38b54c7dcbdee","datavalue":{"value":{"entity-type":"item","numeric-id":967306,"id":"Q967306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99da5deb860617f000b1e434fa85d052fdab270d","datavalue":{"value":{"amount":"+0.7646148204803467","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":"Q256649$FC2E82A3-FDD5-4935-9486-893333E601F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"726d6434b397b3565b3f24d892718d22e19af4a7","datavalue":{"value":{"entity-type":"item","numeric-id":2467568,"id":"Q2467568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ca6315c7ec5677bbe0ceb8236eaa627fe68e76","datavalue":{"value":{"amount":"+0.751227855682373","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":"Q256649$2FE90266-BBC6-43C6-BE7E-46D3372F6879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c77e1680423cfbb9e3a76ab17b429096bb2469b3","datavalue":{"value":{"entity-type":"item","numeric-id":1002107,"id":"Q1002107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e55ac0587bde5a898c0598369c8106ea80983d37","datavalue":{"value":{"amount":"+0.7462542057037354","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":"Q256649$B549E1C1-3997-47C6-AEBE-604217EE34F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A heuristic method for solving the problem of partitioning graphs with supply and demand","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_heuristic_method_for_solving_the_problem_of_partitioning_graphs_with_supply_and_demand"}}}}}