{"entities":{"Q1728385":{"pageid":1739126,"ns":120,"title":"Item:Q1728385","lastrevid":53365193,"modified":"2026-01-24T20:04:22Z","type":"item","id":"Q1728385","labels":{"en":{"language":"en","value":"Characterizing rules in minimum cost spanning tree problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7027827"}},"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":"Q1728385$3526130D-301A-4912-954A-9966AD4CB78B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce84f3444e568c49eb0d19367481ca4fd49dbe46","datavalue":{"value":{"text":"Characterizing rules in minimum cost spanning tree problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1728385$05A850A4-89A1-408A-80E9-D566F60CA383","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78882a649f6b6df7e5243d09d6c14aa8b55c331f","datavalue":{"value":"1409.91059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728385$B74B9C85-3B67-4E7C-AD92-331FCD2C2749","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eece752a055708b56c5d54855bb015ee19b51336","datavalue":{"value":{"entity-type":"item","numeric-id":1728384,"id":"Q1728384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728385$D405417A-BB2E-4084-9EC4-6391B9009391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a819c941b63f1fa0a6602a86b49465a21e6bb46","datavalue":{"value":{"entity-type":"item","numeric-id":1690568,"id":"Q1690568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728385$4F2F2CCD-9019-427E-BCC9-15029A26AF33","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728385$60A92C57-BDA3-4381-B4ED-B29727DA89A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de6231e2c15042f8d09f82d34b78d1fbec842408","datavalue":{"value":{"time":"+2019-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1728385$CFB77FCC-C327-4AA3-B2C8-4AD02D45AD6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728385$C15B2032-48D1-435F-9092-B2D57D58EC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728385$8B6DD9DC-A343-47D6-B7A8-C3F772CDD5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728385$849A52BE-0995-4292-8595-6FB2F889DB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728385$953E4537-6468-47A8-905F-B4346801DCC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df043ea7966006e0e745e2cee914ae4a04841b1b","datavalue":{"value":"7027827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728385$FB234454-2501-4523-BA81-42F6AB0465BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"360e2237109b482c002bd15c7db3852d42b24572","datavalue":{"value":"cost sharing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728385$735FC63A-57BF-4A20-9374-06410F3027DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d2660233a176740b62a5dc419bf46cd6e5c2192","datavalue":{"value":"minimum cost spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728385$35D3EF53-62A9-49CB-8E59-92718846CD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afe493c1ace3fa52144c0315aaea9019dde435a3","datavalue":{"value":"monotonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728385$D2303834-0990-4035-86DB-0822D4F428E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95a395bfa96c0f475326237345061fd0561a27f7","datavalue":{"value":"rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q1728385$2D8DC602-EE67-4E58-9CE0-9607A5C91164","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":"Q1728385$E5FFF1D9-2BEE-4CCD-A7CF-BE1258163FCD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2cc4d5080cf8f85e0b93e00857cf90aad0b24cc3","datavalue":{"value":"https://doi.org/10.1016/j.orl.2017.10.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1728385$1A86E259-5814-4DD3-A3C6-8373ED0DB23B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18b0e0c413b1441890926a54bcfd36f6b4e615bf","datavalue":{"value":"W2766879053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728385$3C3BC076-23DC-4D02-B84D-0C5A69AAEB8A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ee109ce6f75b5d8e0be683045727e5f7fa847f","datavalue":{"value":{"entity-type":"item","numeric-id":3142157,"id":"Q3142157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728385$D55604D9-B367-41C9-8A48-D90B5428146C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1992cdf4a17e5f23a3369d2045cb0a3e08282d0a","datavalue":{"value":{"entity-type":"item","numeric-id":926221,"id":"Q926221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728385$CF121736-0548-4112-86C5-5DE4156AF93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb5b43a6f210f916654f0634dbffa1d2a7301737","datavalue":{"value":{"entity-type":"item","numeric-id":2456424,"id":"Q2456424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728385$AA6610FD-CD72-4690-92EA-19A45195805A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0865541d7faf5d750d36f516df0cfacb10ecabb","datavalue":{"value":{"entity-type":"item","numeric-id":2469848,"id":"Q2469848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728385$F91D51A2-146D-4874-8345-161D9D07FF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e45f43f2f7a1deb4090f9ea5febcb52be3a519","datavalue":{"value":{"entity-type":"item","numeric-id":891331,"id":"Q891331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728385$B176FC86-B466-4CFD-8794-AFB03B514505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e332b6a30fbae05d9a21ecf750c0d83db7e56a","datavalue":{"value":{"entity-type":"item","numeric-id":4133451,"id":"Q4133451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728385$42AD9850-D614-4324-84DA-6CD082755AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2224e7d811f106be97e4aab683a2dd99851f5148","datavalue":{"value":{"entity-type":"item","numeric-id":700116,"id":"Q700116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728385$D7B59D68-64C3-4A56-93BA-4B28A3DBEE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728385$ACE48620-2A2B-4658-AEDC-CD017FA3693F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8193851be3092c092c6c4c1ddf3b58c20797d0","datavalue":{"value":{"entity-type":"item","numeric-id":5817870,"id":"Q5817870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728385$81200816-6BCA-4883-A03F-8E521881F87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90d96e2fb070e0b409ae798598786dd67968ad27","datavalue":{"value":{"entity-type":"item","numeric-id":2432840,"id":"Q2432840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1728385$14A49924-2637-436C-BD03-AA7806B532C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6324a47f6cf05a8793ccfc86dd051b36c6af732c","datavalue":{"value":"10.1016/J.ORL.2017.10.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1728385$780C1D9C-BE97-48EC-85A6-634EF083A1A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b37c3d8dfc60514af5ffc44792004c2da3553795","datavalue":{"value":{"entity-type":"item","numeric-id":999732,"id":"Q999732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4aadd854706c84325ecf4c9b5bbe9c395792df5","datavalue":{"value":{"amount":"+0.8767976760864258","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":"Q1728385$56B1DA77-C8F3-4727-911F-DB8629C20726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64c40016135e7a0b2385c301698e61cf0acddc4f","datavalue":{"value":{"entity-type":"item","numeric-id":2469848,"id":"Q2469848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"153af3db37099b7207e59ff732b4130b0fa3fee2","datavalue":{"value":{"amount":"+0.849851131439209","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":"Q1728385$D92175B6-0C3B-4AFA-A18E-1F6F350BAA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"531220774f8362caca01db2dec8cbb62583efdf0","datavalue":{"value":{"entity-type":"item","numeric-id":891331,"id":"Q891331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"772ee9e1a46f95871a6afb8e88a98426a9e25883","datavalue":{"value":{"amount":"+0.8459981679916382","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":"Q1728385$A18B0E97-0A14-4D8B-9759-60EA704FCE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79ab22fa889489369af41692e2c91040db83e6f6","datavalue":{"value":{"entity-type":"item","numeric-id":2348765,"id":"Q2348765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cf69fd223ba0afc82af664114249cff0746e306","datavalue":{"value":{"amount":"+0.825302243232727","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":"Q1728385$7D2A9B97-5F13-4DCB-9812-9E4691766869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f18dd392cb6e1a62c34eb34cfdb342a3848ab6f","datavalue":{"value":{"entity-type":"item","numeric-id":2294338,"id":"Q2294338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8f5f1e2b5cd912da6685ac49f211181b32bf209","datavalue":{"value":{"amount":"+0.8159864544868469","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":"Q1728385$31EDD8CC-51E8-48FC-BB1E-892BE6F4F272","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1728385","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1728385"}}}}}