{"entities":{"Q518138":{"pageid":519905,"ns":120,"title":"Item:Q518138","lastrevid":62439852,"modified":"2026-04-11T06:06:17Z","type":"item","id":"Q518138","labels":{"en":{"language":"en","value":"A mixed integer program for partitioning graphs with supply and demand emphasizing sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6697600"}},"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":"Q518138$2F288E72-473A-4AC1-86A8-092956128DCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c31ee4e1e2233ceabfd6a6aabe1dfdb61859843","datavalue":{"value":{"text":"A mixed integer program for partitioning graphs with supply and demand emphasizing sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q518138$1996A623-7443-4BCB-BC41-0D4280BD68FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32f645cf13405489fcb2234a7d2aa7060b480ef9","datavalue":{"value":"1364.90331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q518138$56B8DC0A-428D-4946-B34C-F28A491471D4","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":"Q518138$387990CF-BA7E-46E1-9AE2-6EAB9B360B05","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":"Q518138$505472D9-0EC6-4C41-80AE-C59B06219EB3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518138$AD250EEE-4455-4625-8764-F8F5B4F3EAAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b1176cdd607c21645d7c2ae40c91c6f83a8c91f","datavalue":{"value":{"time":"+2017-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q518138$69E9C49D-D476-4D3A-8A5D-F75F047F71A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q518138$27008A0D-2D63-41C9-8C9F-E8BB1E381898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q518138$C1C8D95D-9982-4693-87C1-1FF7699DD4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q518138$69113F2E-A79B-4B13-AB23-E9CFE11BCD0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66441d456a1562b1ee4eeb20a377915b44101500","datavalue":{"value":"6697600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q518138$FE9D1D41-9D9E-4F65-8587-3EF713D2756E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa9089d9f7f5a1b8ff7aefaf14a78f5ae28c62f","datavalue":{"value":"mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q518138$90DF4E9F-C1CA-4A72-B2B2-D587EFDE2E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q518138$8F4462E7-FC64-4399-9B29-45AA734C3BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19cdc5a292bda8a86748e270052e47386e8534c4","datavalue":{"value":"demand vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q518138$42F555E3-78A2-44CC-B749-D39AE6735B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f903e61864e1da97fcd038824dcccf0393cb39e","datavalue":{"value":"supply vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q518138$7BD6F215-4C04-4477-9951-7B6F24EA131C","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":"Q518138$8D088C62-2388-4106-A397-012719D91DC5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4330bc176a953b03febd4c9dd216d0516b153877","datavalue":{"value":"https://doi.org/10.1007/s11590-015-0972-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q518138$EFF153F9-7902-4F9D-9100-F44CB02FC67E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2616d5e14a92e16f136c8ad63145ca3de60bdceb","datavalue":{"value":"W2282185522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q518138$4553B8F8-5783-4FA1-B8B4-B96A21D280F5","rank":"normal"}],"P223":[{"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":"Q518138$C09DB181-7A2F-4EDF-B477-9CB3B2997420","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":"Q518138$5985655F-34CE-4D3F-8BE4-F5016694F102","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":"Q518138$29647C48-FCC7-44FE-907A-8D56983AA500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489e7d49fe3f3b3413d19c7a38672e551a12827","datavalue":{"value":{"entity-type":"item","numeric-id":4427881,"id":"Q4427881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518138$0FBE0CC3-CD67-4139-A9E4-8C3EAD48A9F8","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":"Q518138$EEBC8F3B-FCA7-4DE3-A2D1-65FBB70417BB","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":"Q518138$87074BB8-1D93-4281-818A-958F29FFCE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e941fa0db4c7da1d548a242ef6168dcd93df15f","datavalue":{"value":{"entity-type":"item","numeric-id":256649,"id":"Q256649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518138$D74695D6-E9EB-4664-BA0C-EA73B0BFEC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"286c533c3c635de35263f55dd8ad38c41a2f549a","datavalue":{"value":{"entity-type":"item","numeric-id":2354290,"id":"Q2354290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518138$0775300E-4607-4459-8910-24ED6EAD2C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40ce9db7dacf9d5d9dc486d53a24fd91940ae67b","datavalue":{"value":{"entity-type":"item","numeric-id":3452563,"id":"Q3452563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518138$820B7CA2-323C-45CB-BDB1-EEDAF34338A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ea90830133f1501f84e7760ffec282cb7ccdc24","datavalue":{"value":{"entity-type":"item","numeric-id":1698074,"id":"Q1698074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518138$6001D0E5-646D-4B0C-A5A5-52CC2CEF5946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc139a6fbeb5f4c43a4b81392209a05654aaf8fd","datavalue":{"value":{"entity-type":"item","numeric-id":3188841,"id":"Q3188841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518138$53FCE9A7-7544-4194-AA1D-5C46B0759E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34769dbb0fe0843ba8595309455053493eea289","datavalue":{"value":{"entity-type":"item","numeric-id":5405926,"id":"Q5405926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q518138$9D5F397C-23F0-4062-8AC3-356FAB583967","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0d37b63edc2829ad664515c246f7864acc967ac","datavalue":{"value":"10.1007/S11590-015-0972-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q518138$E130FB0C-D8A0-4494-AA41-018C14A19E3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76679629b8a70c7786fd53d07c30d0b4fbb858f0","datavalue":{"value":{"entity-type":"item","numeric-id":256649,"id":"Q256649"},"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":"Q518138$C2ADE5F8-F476-4523-848F-1C3410AEC5FB","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":"1245dd9945d8efa1d658a4a0457387e363b79b5b","datavalue":{"value":{"amount":"+0.7737470269203186","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":"Q518138$10C415D8-CE99-487E-B757-513D9CE793A6","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":"31ac0cb4e78868a14144f7b9cbab79d5d3663dfe","datavalue":{"value":{"amount":"+0.764614462852478","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":"Q518138$0A98A2C1-FE90-4460-AD3A-35096EFBB12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbb1abac4065035cf89d425ec85cef43921e44e6","datavalue":{"value":{"entity-type":"item","numeric-id":1751240,"id":"Q1751240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69ed90bee93035d42882fe1c5837f2f6e1b67d23","datavalue":{"value":{"amount":"+0.7510780096054077","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":"Q518138$575E3A53-2ABC-404D-9589-1A9866D2D37E","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":"9fc0c60b6f91c54daa690bf3036cf0914b88c043","datavalue":{"value":{"amount":"+0.7505328059196472","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":"Q518138$5A602055-4E19-4039-B897-2F2CD5E7AF1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A mixed integer program for partitioning graphs with supply and demand emphasizing sparse graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_mixed_integer_program_for_partitioning_graphs_with_supply_and_demand_emphasizing_sparse_graphs"}}}}}