{"entities":{"Q3612407":{"pageid":5642313,"ns":120,"title":"Item:Q3612407","lastrevid":50600885,"modified":"2026-01-14T12:59:00Z","type":"item","id":"Q3612407","labels":{"en":{"language":"en","value":"The \u201cNot-Too-Heavy Spanning Tree\u201d Constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5527148"}},"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":"Q3612407$77AEBEA6-BCB5-46DF-BD61-9C5358A194F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fb489654e9127674c7017f90aad13b2ca01fa44","datavalue":{"value":{"text":"The \u201cNot-Too-Heavy Spanning Tree\u201d Constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3612407$D9C90F5D-189D-4006-8605-39FABBD02C66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fa5325d4d95895703283da2ec9dabe1962ee438","datavalue":{"value":"1214.90121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612407$C93BD694-9154-4F15-96CC-3D5D72A0C3FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3aef5ce3bebca342db6db2c84ecbf92103d8cb04","datavalue":{"value":"10.1007/978-3-540-72397-4_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612407$47B5D2A7-4E92-476D-9DCE-6BE7640A7F64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af83e6d69ce26ba7269d7171af57e1d7bedb70c7","datavalue":{"value":{"entity-type":"item","numeric-id":2272158,"id":"Q2272158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612407$F4F041F9-2886-4D8C-A212-26328FB57A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95cf26e95b5931ff2bb57de13c04cb2c14c22cfa","datavalue":{"value":{"entity-type":"item","numeric-id":655430,"id":"Q655430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612407$9FF1C2F5-647D-4C60-8BED-A6D2ADF3CDE6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9b5703dbefadb0dc8a94567ea5d35c321580fcba","datavalue":{"value":{"entity-type":"item","numeric-id":3003269,"id":"Q3003269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612407$BE28B610-7918-4DBD-9A62-EDE548514B68","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a78c90783bcf9fdd01d3c043b3bd0817808259e2","datavalue":{"value":{"time":"+2009-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3612407$EBD5C259-5355-4770-BF3A-A51770D8F772","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612407$D0F4CAE5-95E7-476F-B27E-D752B6BF272F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8052cf9a2fb7a5b3993ba105aaa602bacab5d3f9","datavalue":{"value":"5527148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612407$C66C213C-86DF-4B16-B6AF-7AE8BBD704EE","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":"Q3612407$75F85259-C33E-4653-BDF1-EC0B43C19A68","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d51cc49c9041c576cc96f8bfd5fa1d9a13081ae","datavalue":{"value":"https://doi.org/10.1007/978-3-540-72397-4_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q3612407$3F93F970-49AF-4EC7-8091-4F60D1916A42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8001bfb80e3d2153a4b74c06a797d85e86bdfe2","datavalue":{"value":"W1691798050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612407$25574857-81EC-41D2-B619-6FA6374314B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e217267682107fcfabedeb862fccba1ad1a5e7","datavalue":{"value":{"entity-type":"item","numeric-id":3524240,"id":"Q3524240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"025170d9cb7da240442d8487d2b862adf8c16238","datavalue":{"value":{"amount":"+0.8733475804328918","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":"Q3612407$AC6B815E-8465-446F-BB5E-18930ED089B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e31a73599fc092e3f499067bde1542cbdcdef9f","datavalue":{"value":{"entity-type":"item","numeric-id":3569939,"id":"Q3569939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c16a5d6a3cd56ea9a093a338f59af073c3411dd6","datavalue":{"value":{"amount":"+0.872698962688446","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":"Q3612407$A4E3B853-647F-45EB-8543-14CF6AA3E500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f8a24b6bf5201f9c1dfc251da252742103ee4a4","datavalue":{"value":{"entity-type":"item","numeric-id":5387633,"id":"Q5387633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"489aa57d9cfd61e762dfd3335fe712b6e9e7d735","datavalue":{"value":{"amount":"+0.8583521246910095","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":"Q3612407$AF628210-55DE-4114-BB8F-F69051AD94F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"229b36939297c4a738f5b8b2c8fb1c491ce8a961","datavalue":{"value":{"entity-type":"item","numeric-id":2815098,"id":"Q2815098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35593257d3066ecc8b3f18129b49bea26ea24dcc","datavalue":{"value":{"amount":"+0.8118307590484619","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":"Q3612407$871AF9A9-5A6B-4194-803F-414B371FEA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37594e09af14217bb589f02caeb8dacf19d286ea","datavalue":{"value":{"entity-type":"item","numeric-id":3414284,"id":"Q3414284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4871c611e0aa7ef8b88c77c2daab33421ec0ea4e","datavalue":{"value":{"amount":"+0.8062560558319092","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":"Q3612407$9463304D-1490-4514-987F-4FAD39D98E55","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3612407","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3612407"}}}}}