{"entities":{"Q1002107":{"pageid":1003955,"ns":120,"title":"Item:Q1002107","lastrevid":66044325,"modified":"2026-04-12T07:09:29Z","type":"item","id":"Q1002107","labels":{"en":{"language":"en","value":"Approximability of partitioning graphs with supply and demand"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5509893"}},"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":"Q1002107$A0826B4C-3934-4DF2-8F37-9820262DED67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cee8570b81982378392513fda870ec4d7434f437","datavalue":{"value":{"text":"Approximability of partitioning graphs with supply and demand","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1002107$1B12D462-9745-47D7-9772-CA4FD0BD947F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86b8f4a3b4f1ceac6a7f30456ea3ed39faff1666","datavalue":{"value":"1154.05328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002107$56C23030-F873-4320-91A2-A8D5CD3C84AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bd2640aaf894ded3839dfc4c8367b4c8a495760","datavalue":{"value":{"entity-type":"item","numeric-id":346524,"id":"Q346524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002107$A94C16D2-36CC-44A1-9951-74FCCAAF3695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002107$D0B2C7F6-A53D-4F9B-9D89-B2E33AD63F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afe6b2fafd1f610776abf3a55879f526da328740","datavalue":{"value":{"entity-type":"item","numeric-id":226823,"id":"Q226823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002107$ADCAACA7-D92C-45FA-BD5F-E06E204E8490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da93d7c45d552338138e673e141df03679ac5cb5","datavalue":{"value":{"entity-type":"item","numeric-id":226821,"id":"Q226821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002107$6B1D8DDA-9024-4670-8C17-561C0A79B30E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002107$EA255718-35BA-4D5C-82FA-3952639A4AFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fea4c1c7de6bec531fcdd0769cff4359cee2d50","datavalue":{"value":{"time":"+2009-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1002107$DFF12BDA-C72C-4748-8BA3-8AA0E4DF0DB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002107$ED4E6F39-BBE0-4AEC-A915-7D21F140516F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002107$D294EFDA-D257-4B11-9A60-3A383EC78C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002107$62AE3F13-D832-4A04-B87E-502A1DA4F1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002107$3AAB367B-FA5F-4A01-A1C8-077071530061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d1923cd7804d3e78e970744702eed8f8e5a5b4ae","datavalue":{"value":"91B42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002107$33CEDCAF-147B-4E4A-B092-35BBA9A14E19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be9a178cc9e18a14fa2f7c8048947e8f538df555","datavalue":{"value":"5509893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002107$87183914-01DF-4B67-8B77-892988C2C21E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002107$031CB6E4-EB56-4BA9-A4E9-371715AC538B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f577b87f154d75308e56f3743cb16ddae579347f","datavalue":{"value":"demand","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002107$60BEDF8A-2D5B-4CFE-A9CF-7BCFECE3FDDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002107$A2D65B2D-4ECF-4EB2-9858-F6FF6D41E581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27047b0adfcf4a712ced5f130e797846a38d7c46","datavalue":{"value":"graph partition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002107$AB59BC49-03EA-4510-8DB5-D8FB08A4CBCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18674e9d2439ae7e17174405d6fe4314d3b69af5","datavalue":{"value":"MAXSNP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002107$CCFF4F24-5A00-4423-A675-09EDA053D8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb191028560f8580185d25fb1e0694b4ee05dbf4","datavalue":{"value":"series-parallel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002107$38520144-3399-4551-A624-F3BC1E7848AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"152f61ffae7025bec332a39834f970d950c0ce02","datavalue":{"value":"supply","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002107$175EF752-9981-4E78-ABB1-4169FCF31A7A","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":"Q1002107$AB32ED71-2B74-413E-B21A-E50A32E3B75E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba49d2f8351b5aae62bdc36361ff34c3ace4f5b4","datavalue":{"value":"https://doi.org/10.1016/j.jda.2008.03.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1002107$FB669C78-BEBB-43A7-BA6E-6D0220257367","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7323ae85065fa1b8cc1f71bfbe4ad0e0e3e3b14e","datavalue":{"value":"W2172083980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002107$A3774BA6-FE0F-490B-80F0-1307AFDD33AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002107$7DDFD1E4-0518-4498-86BA-BC651EDAACC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ecde38c6de0dedbe859e16260af2bd3e7dc510","datavalue":{"value":{"entity-type":"item","numeric-id":3204040,"id":"Q3204040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002107$32BF7204-C07A-4CB3-B9AA-A2CF69702F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002107$1D99E39E-4BA3-4EFE-8515-9DEFCB1368EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002107$B9AC3AF5-2945-4461-9816-E5E84100FF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6868b088240cf126d26894bd60f2b81e33b331c6","datavalue":{"value":{"entity-type":"item","numeric-id":5459108,"id":"Q5459108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002107$4915780C-7C72-4489-954E-068116D5943C","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":"Q1002107$941E3A96-7E0F-42B9-B4A1-A5053DFF4799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002107$E57F3FFC-F620-4FD8-907C-49AEEC20F3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002107$493B4F3B-CC50-4DA5-A1CE-A94771171B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71680a4ab9e1f4beb0d4c1abad68c079fb9c955","datavalue":{"value":{"entity-type":"item","numeric-id":3945592,"id":"Q3945592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002107$8B6B5772-F6A0-4970-8302-4EFBCEBDF792","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7693a217bda23f9f3c034c75adba96e5cb32ad0c","datavalue":{"value":"10.1016/J.JDA.2008.03.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002107$53FECF21-95D2-434E-BF74-C5CE98BE8CE1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64353eaff9db1ac41c8a2ee51ec758fbc576c6fd","datavalue":{"value":{"entity-type":"item","numeric-id":5459108,"id":"Q5459108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a2e2b629744ea9531caf8b9f3b4daaf6f8ad2ad","datavalue":{"value":{"amount":"+0.9845269918441772","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":"Q1002107$C20E1FE5-D5F7-4305-AD7E-8FFA1DF62994","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":"a751d5460bcecbade1fc444623be0aa7cceeb25b","datavalue":{"value":{"amount":"+0.9092498421669006","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":"Q1002107$FB1CC8EE-B654-41AA-A46A-653104D40E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"160a4ca771c61dcdb310fa6198272bda46bd30a4","datavalue":{"value":{"entity-type":"item","numeric-id":4427881,"id":"Q4427881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f24aaa200d941d9201df4525b7ce42b4c74c32cf","datavalue":{"value":{"amount":"+0.8434951901435852","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":"Q1002107$4E697B63-0574-404C-9233-464DFFCDC7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cac7a1777354026b063f89a1845565f24422220b","datavalue":{"value":{"entity-type":"item","numeric-id":1934311,"id":"Q1934311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b17033339c18e996c449e082baf25e0ccbbd533","datavalue":{"value":{"amount":"+0.8334882855415344","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":"Q1002107$83F001CB-62C3-4A78-8657-2C4BD62EA9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"039ab1e735de784f72596e091e0859c4e2674f79","datavalue":{"value":{"entity-type":"item","numeric-id":4922115,"id":"Q4922115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"767cd79bd4b17403e48b6eaf03ff3284ec03cb78","datavalue":{"value":{"amount":"+0.8328368663787842","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":"Q1002107$F60A818C-550D-4D4F-937A-80101E89333F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximability of partitioning graphs with supply and demand","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximability_of_partitioning_graphs_with_supply_and_demand"}}}}}