{"entities":{"Q5716931":{"pageid":7746485,"ns":120,"title":"Item:Q5716931","lastrevid":48628180,"modified":"2026-01-05T10:44:38Z","type":"item","id":"Q5716931","labels":{"en":{"language":"en","value":"Computing and Combinatorics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2245892"}},"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":"Q5716931$4C6845BE-AE9D-4005-9849-983F250FFA2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d809b482c953c73efe13e3fb34d37baf1f34424","datavalue":{"value":{"text":"Computing and Combinatorics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5716931$134AE854-7370-4836-B471-7B0E15284499","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c9ee1aa8b19f7da269f4dc9c99234e054e085d1","datavalue":{"value":"1128.68555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5716931$DFA9FB05-A792-41C8-B9ED-5F5CD835D207","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca74f22ef7044abf9085a0bd7afc2c904bca5d5b","datavalue":{"value":"10.1007/11533719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5716931$662B64D5-4F75-47C1-91B5-C6A84BF57A5E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97f9829e769ecefb14fbc781083551cb2f2f73be","datavalue":{"value":{"entity-type":"item","numeric-id":247844,"id":"Q247844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5716931$E90F0A9A-16F9-40A7-9A32-C38075A67DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5716931$532279E6-CE92-4EA3-9F1F-E331FEBED081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0391b7c4dfba8c377da7d81f897d3cf43a7a75ee","datavalue":{"value":{"entity-type":"item","numeric-id":166207,"id":"Q166207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5716931$05126A53-A77E-49D9-8301-E14998BF6981","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5716931$46C2D6F5-8951-4B0C-B29A-634D292AE701","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e134425f64f75acda784c00ece0289c043b0d6bb","datavalue":{"value":{"time":"+2006-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5716931$F6193A1F-F03B-40C6-A13F-3EDE62E42096","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5716931$A55EA8E7-4CE7-43C9-A106-4C0EECE841B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5716931$D67EC952-FD0A-4579-A741-676285C57EFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1d037159891747a95eb965054b0bf1804e07239","datavalue":{"value":"2245892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5716931$B531101C-6C8F-4CEB-AA38-91DEA5391C67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84e11000c583400bb0702dfe451d99d910604b7d","datavalue":{"value":"Capacitated Multicast Routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5716931$6F8C03DF-8960-442E-99BC-CE16BF6B27D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51267232ecbdb4269430687607100e6de45fa44a","datavalue":{"value":"Approximation Algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5716931$478D91B5-48E7-4891-BDE4-BEBC09D1FC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f07f6a8b630a07b9e86902892cc9e38137291390","datavalue":{"value":"Steiner Minimum Tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5716931$4238CFBF-09DD-4009-8C82-169E1BFDFCC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"958eaa1389768d63cd45cb68810f303839240014","datavalue":{"value":"Tree Partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5716931$C549D1E2-22C9-4CA0-A2BF-291843884F73","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":"Q5716931$E86A2E6B-51E9-4A1E-B4FC-6702F399B62B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b603fb2ed0f83ed602e2b9538b7d109a5c7ea09","datavalue":{"value":"https://doi.org/10.1007/11533719","type":"string"},"datatype":"url"},"type":"statement","id":"Q5716931$336D894F-57B8-430E-9561-129602D8D02E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"357c3dcae75b6a42efaa04a91ea31c507a54f64e","datavalue":{"value":"W4376561447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5716931$67B4309D-A5B7-47EF-B190-C0C11AA8A506","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e476ad507617d2dcd3d70c49de7a9fe88188f3b9","datavalue":{"value":{"entity-type":"item","numeric-id":5505667,"id":"Q5505667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c58769ca0b3ed895b7474c251f71ebc75f36110c","datavalue":{"value":{"amount":"+0.9436085224151612","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":"Q5716931$66856A8E-D7D4-4523-BBC4-8A865C5EDF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b1703f635e7fd1ebc615d3b26a9915ad1e0fb49","datavalue":{"value":{"entity-type":"item","numeric-id":1040584,"id":"Q1040584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efe8d80721bfa6b0f1956aa70fa1fb0c2875ae44","datavalue":{"value":{"amount":"+0.903958261013031","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":"Q5716931$CF97A211-AE21-493F-9A40-79E22C032542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1da23140a493b795a19f994d09a62b948e8b3a90","datavalue":{"value":{"entity-type":"item","numeric-id":2576773,"id":"Q2576773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6da92c3830819f3618aa6b5595ca22ab6f844734","datavalue":{"value":{"amount":"+0.8985777497291565","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":"Q5716931$BF576B8A-BBB6-4882-8E4C-A33AA68FEC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de5e6e1c66ad9a1a07d86bdbfc906e5f3fcf32f9","datavalue":{"value":{"entity-type":"item","numeric-id":2474074,"id":"Q2474074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52f0e4f588b4e2ddeca7a137429ac98e3c4416e5","datavalue":{"value":{"amount":"+0.8911054134368896","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":"Q5716931$353C2E92-B287-46E8-84F4-06F64C53D542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92b3832403d5dc6e826efc8430348fefd4ba3156","datavalue":{"value":{"entity-type":"item","numeric-id":3637083,"id":"Q3637083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"233690cb5ee140b28fe018a3df9ec3960325f3d0","datavalue":{"value":{"amount":"+0.84722900390625","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":"Q5716931$C1AAB7AA-C2D8-4963-A6DF-5B435D656C70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5716931","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5716931"}}}}}