{"entities":{"Q2569165":{"pageid":2579908,"ns":120,"title":"Item:Q2569165","lastrevid":48570127,"modified":"2026-01-05T06:11:40Z","type":"item","id":"Q2569165","labels":{"en":{"language":"en","value":"The polymatroid Steiner problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2215018"}},"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":"Q2569165$8FC9F01C-0B28-428C-9850-51E64883652B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5d00cc243db231bd137ae223e8b9d5e45f3b74d","datavalue":{"value":{"text":"The polymatroid Steiner problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2569165$3B66F28D-ECC6-475B-A334-2E758C903CEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44944d4c8bcc2b01cf734460b51ca931b5662b31","datavalue":{"value":"1115.68109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569165$DDB5AEE6-C0C6-4D98-B441-A2F8AC353992","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4911ab413899ccff5e4c11996ce5c27900b98070","datavalue":{"value":{"entity-type":"item","numeric-id":247838,"id":"Q247838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569165$8C1C6D26-D2CF-4D48-8C8C-D079E241C9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61aa01532c20705fd5dd373363fead7773e62bee","datavalue":{"value":{"entity-type":"item","numeric-id":1607060,"id":"Q1607060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569165$25962D1A-ECA7-41E1-9E34-1BDF39649735","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569165$4E855411-9237-4493-957E-3DC6A3E82249","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f6f7a1ea56bcdf0c7d7dc34b361f4f0413b22fb9","datavalue":{"value":{"time":"+2005-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2569165$6A3914B7-DB57-4488-9688-08BE531F95E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569165$54BBE3A0-C83C-41B6-944E-6414019FA500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569165$D3444C3D-7830-4D1B-B104-FD1CE1A8C212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569165$FD0E9707-007C-4D0B-811A-AFA0A301B3F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37cbcb1fee03881854c43421465304cbf8424767","datavalue":{"value":"2215018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569165$84AEC58B-A539-49EC-A4C1-2826AE5FC58D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a0ead6e3c9aedc2e91ffed5ec095d7c91438a8d","datavalue":{"value":"wireless sensor networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569165$75D252D7-085B-4078-AA7A-AEB19FF28C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569165$FB8BBDC6-373D-4E66-89B0-8939F8014AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94f03ab4b099d2f06a70b524bf0779aceb911c16","datavalue":{"value":"polymatroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569165$5A3575A4-BEFA-4CE6-9173-EAA63001C17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569165$6CF39517-C79C-426B-881F-86969B29BFF9","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":"Q2569165$E5E251E4-CEDF-4960-8084-B917DBEC4849","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ad3e508a892583ae2ebd6799d698f2d30737bae","datavalue":{"value":"https://doi.org/10.1007/s10878-005-1412-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2569165$3336DF1C-F4FB-4EB3-845E-AD5DC990C0DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"660b7313d71a7fd0025bd912272724d7594adb78","datavalue":{"value":"W1975361422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569165$E8CA437D-8B5B-4574-B3D1-F0DD5EFF675D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad82fd8c87f038994d369493a830aa027d225a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4542533,"id":"Q4542533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569165$EE607F0D-53C8-4C13-84F9-C39ABF4FFE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ab973b1716b378c7762589d09017debba28506e","datavalue":{"value":{"entity-type":"item","numeric-id":5897239,"id":"Q5897239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569165$3FDFF0C6-243E-4F76-B729-82BD016F33BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6361641b826629b93482792a00f51be60231ba8","datavalue":{"value":{"entity-type":"item","numeric-id":4939606,"id":"Q4939606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569165$64D61623-1C93-4AE5-8086-14E4EF94776B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf458e5e31429a79fc0ef8035a8f3a7d4b5db06","datavalue":{"value":{"entity-type":"item","numeric-id":2581556,"id":"Q2581556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569165$26C5B117-4A70-4183-A35B-FBEA4C245ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b71027bba28c15b654e1419db2a13f21092469","datavalue":{"value":{"entity-type":"item","numeric-id":3046506,"id":"Q3046506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569165$202A6681-EEC4-4660-A645-D0FBACB4260F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95672c743a77218c6d02ab7cc752b972964f1d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5901089,"id":"Q5901089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569165$18A7C50E-29F0-477E-83C2-C7F3403A0F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6b2091b63522a87adede2d9ab658ba132cc603","datavalue":{"value":{"entity-type":"item","numeric-id":4512573,"id":"Q4512573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569165$81FAE7F9-237C-432F-94EA-142BDA4A7C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"529dbe9615f9e878c46d093cf69de414eec2a22b","datavalue":{"value":{"entity-type":"item","numeric-id":5191521,"id":"Q5191521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569165$947CF0E3-A3AC-42FC-8D9D-6086668BA213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e18c0785d3a74200550846e3570b62fbd64c2e2","datavalue":{"value":{"entity-type":"item","numeric-id":4471309,"id":"Q4471309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569165$F0982663-6B31-4CB9-A808-32F70710C71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d039e02795afd8aa69418045c81994558fb4e0c2","datavalue":{"value":{"entity-type":"item","numeric-id":3581278,"id":"Q3581278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569165$D4F6BD4B-A9A6-466B-9BF4-F7D747D8E445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d63a3ff9613eac0f7f99ed7f1892afa8b907204","datavalue":{"value":{"entity-type":"item","numeric-id":2709886,"id":"Q2709886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569165$3B177747-5476-4343-ADD6-CC07EB17BE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52ef960b4ae88399f93d1213347eb4415ec27915","datavalue":{"value":{"entity-type":"item","numeric-id":4537631,"id":"Q4537631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569165$5DF674BB-50F0-40A6-B38B-66C0818C2697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78cfe4f802d34eca5a44c2a43dd95c6344ccf254","datavalue":{"value":{"entity-type":"item","numeric-id":4952636,"id":"Q4952636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569165$A86FF91A-C80C-445C-B916-E29D55747A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18332d697c72588ed2fdd839d96363374fcb7da","datavalue":{"value":{"entity-type":"item","numeric-id":1838034,"id":"Q1838034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569165$D225CD1D-A5E4-45A5-9CE8-3EBC9777AFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9e7a0be9d7f28736795fc4693c31f5a1ca6c7a2","datavalue":{"value":{"entity-type":"item","numeric-id":679453,"id":"Q679453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569165$4CDAA63D-6E81-4A5C-B56C-388C9092C852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ba58b9ca2b87b290d8e333b62646bd7286cdb06","datavalue":{"value":{"entity-type":"item","numeric-id":4828915,"id":"Q4828915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569165$4AEF2569-FEFA-49E6-B9B0-CE0A373DAE23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d952be994e5b84fa8c387fc8c8f1ba28863c61a","datavalue":{"value":"10.1007/S10878-005-1412-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569165$1DCFFFDE-3A6E-4BF8-9A52-CB827CE3C13D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5334d3e17d6c3a3da81714aa7ce19554d55cfbf9","datavalue":{"value":{"entity-type":"item","numeric-id":5712114,"id":"Q5712114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b2b8e12976869d1fe2aebacb10e014a225556bd","datavalue":{"value":{"amount":"+0.9979230761528016","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":"Q2569165$1D135275-6F7E-4B84-8347-F942A7FE2211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c862be02c8c53185c20fd765acfdcd55aa200d7","datavalue":{"value":{"entity-type":"item","numeric-id":4537631,"id":"Q4537631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df894f693304aece45dd718f52c788de004b5a4a","datavalue":{"value":{"amount":"+0.8117085695266724","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":"Q2569165$874327A3-A66F-4C5E-A264-8A95B69ACEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1eef229de4c723bac20519ea4ed67b652b4f21b","datavalue":{"value":{"entity-type":"item","numeric-id":4939606,"id":"Q4939606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df894f693304aece45dd718f52c788de004b5a4a","datavalue":{"value":{"amount":"+0.8117085695266724","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":"Q2569165$B8D8B6BA-1710-4BEB-9999-E2AC68E67657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc13bc4644c40a0fd7d58d16bc241839251ff668","datavalue":{"value":{"entity-type":"item","numeric-id":4250182,"id":"Q4250182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceefb4dd0ea421e8d58c25bfc4645eed25b4c6d4","datavalue":{"value":{"amount":"+0.8009610176086426","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":"Q2569165$3E0C04E4-54F6-4A2B-9615-13C99CD93E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaedda068c1d30395b62fad7ad0e8aa89fbaa413","datavalue":{"value":{"entity-type":"item","numeric-id":5191521,"id":"Q5191521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3032e41f3dfaa42ee259bb0d0862a90b8231911","datavalue":{"value":{"amount":"+0.7991667985916138","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":"Q2569165$066CFBB9-7C38-4303-9103-A2DAE417FDAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2569165","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2569165"}}}}}