{"entities":{"Q1270776":{"pageid":1281526,"ns":120,"title":"Item:Q1270776","lastrevid":46648818,"modified":"2025-12-25T08:17:37Z","type":"item","id":"Q1270776","labels":{"en":{"language":"en","value":"Approximation algorithms for minimum tree partition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1218472"}},"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":"Q1270776$B85583D4-612A-498B-B1BB-8F630F630759","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fa456e718ead10044e54275479102adfcc68c71","datavalue":{"value":{"text":"Approximation algorithms for minimum tree partition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1270776$17E9FCBE-DEE1-42AF-8E09-AF0AB5582B98","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e90c84701423e49ae7b37a5c5969b2af7314ff23","datavalue":{"value":"0906.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270776$6C9B4F88-7372-456A-A913-DBF661AA7242","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7cd250f54c8a4f85201b73f0bf0cdc411b678b4","datavalue":{"value":"10.1016/S0166-218X(98)00052-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270776$66F9255A-BCD4-4823-B2FD-627C8744BFFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"397e4f556939b5c94565059f0cfca280aea90b67","datavalue":{"value":{"entity-type":"item","numeric-id":413266,"id":"Q413266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270776$B733C8A7-C86C-46ED-A792-FDDBA394F2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270776$C872AA17-4465-4310-AD1F-2CF59BDB3A4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270776$B4702B5B-5C17-44EE-95B7-32C270BD5ADA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e032a93811aa4078c09e5c89407cf9e73c84986","datavalue":{"value":{"time":"+1999-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1270776$8829EBED-36FE-4A2C-B486-EBF4926270E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1270776$8DB8B15A-A376-472C-A1A5-25B15CD0015D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270776$BC8BB382-9D5C-45EE-92F6-372207FF8961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270776$5EB19E9F-1B45-4834-87A7-22EC2401B316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270776$31F15F46-C771-4420-8781-E8068112C1C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"359347a887c9b6242e82e14a4b7710e175515ed3","datavalue":{"value":"1218472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270776$F4E969BF-FBB5-46E2-AC2F-AA972DA53D57","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270776$A97160CA-87C6-4DC7-BCD2-6C6300BF1019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270776$9E7E7206-FC76-47D2-AC7F-9E20A5339A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fc8b72163dce0ff76d79aa9cbe7f2d240b93b6d","datavalue":{"value":"locating communication centers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270776$8FD790FE-4FB8-46CD-ADBA-4F3520BFF036","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":"Q1270776$ECB18480-6BE7-445E-9677-142F18F92FFD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb5b725b07d733041b83f154833d55bb1284283d","datavalue":{"value":{"entity-type":"item","numeric-id":5054806,"id":"Q5054806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270776$477F8F40-38F6-4900-81EF-0027B9CD3C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b57b0f61faaaa45cc310fadec8a700b9c89ae3","datavalue":{"value":{"entity-type":"item","numeric-id":1290632,"id":"Q1290632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270776$EBCC58F5-8854-4FF8-819D-F948BE1DD0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dab0adb6d9922ef3b8c9d212b47e7f3ae95f5f","datavalue":{"value":{"entity-type":"item","numeric-id":5593829,"id":"Q5593829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270776$1BA62ED8-C079-48AF-902C-3E00D9763E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270776$B3C0EE05-5390-4B0D-A2BD-8B92DEFEEE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d933c7fd6b931ada095321c75749eecdcc3d5a6f","datavalue":{"value":{"entity-type":"item","numeric-id":1892100,"id":"Q1892100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270776$8A0081FA-E14B-45DF-8860-E818710C27C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2a6558e19384aace541cfa81e3b78a29d55819","datavalue":{"value":{"entity-type":"item","numeric-id":4360130,"id":"Q4360130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270776$F9EC9A10-E7E6-4FBB-AE0E-E4D3B6EC647B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51d868a339dfcce4cf86ed7c20a0ed66abb9949c","datavalue":{"value":{"entity-type":"item","numeric-id":1317004,"id":"Q1317004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270776$AA5C5406-8AE4-4AC9-A9E3-F64352154A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ee47c47c223cfb9ec56146022c30ef75f454f0","datavalue":{"value":{"entity-type":"item","numeric-id":3870691,"id":"Q3870691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270776$56964907-59C2-41DC-8A5C-11DE9AC26CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270776$5BDBEAE0-C6D0-4A2B-B4DF-2FCBE0383564","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3073abf58ff6d74867bff9a14f7c0a193753ceea","datavalue":{"value":{"entity-type":"item","numeric-id":4360130,"id":"Q4360130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d449ac5745475815e61cba73c7a97fe36907652b","datavalue":{"value":{"amount":"+0.9016115069389344","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":"Q1270776$911C65DD-1AD4-43FE-B7F0-2F83CF6716DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67242f44607d4c4bf67fc825d1673ebc9c7ab851","datavalue":{"value":{"entity-type":"item","numeric-id":4818586,"id":"Q4818586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5bffcce0e8edc5abde840ff2eb76a925c2e4382","datavalue":{"value":{"amount":"+0.8227035999298096","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":"Q1270776$361C9008-7DAD-438A-AEE8-A3AA99C67727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"867d4e5dc56062146f2aae927d04af2a66157518","datavalue":{"value":{"entity-type":"item","numeric-id":5433194,"id":"Q5433194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cbee537f66fbe116c4b59b221cdad7bd16136bc","datavalue":{"value":{"amount":"+0.822587788105011","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":"Q1270776$25907CEC-D52B-4A25-BCF0-D5B1426A41B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ef5b045131aaddc5a0ff394ea2866a545b22949","datavalue":{"value":{"entity-type":"item","numeric-id":1827846,"id":"Q1827846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"951497907849533e0db9a9ef3bdf305737f34999","datavalue":{"value":{"amount":"+0.8197406530380249","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":"Q1270776$C95AC58D-CBE7-4247-AC93-B7FE38FD6725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afd6d8d793d63b9d8519034cf24eef9022852489","datavalue":{"value":{"entity-type":"item","numeric-id":2346962,"id":"Q2346962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66e5c202549f66df6fe251d6f0e19fdb115664a0","datavalue":{"value":{"amount":"+0.8126583695411682","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":"Q1270776$113F2BD6-3C4A-4C30-8B7F-4B450F6E4822","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1270776","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1270776"}}}}}