{"entities":{"Q2275607":{"pageid":2286350,"ns":120,"title":"Item:Q2275607","lastrevid":51312056,"modified":"2026-01-17T17:22:39Z","type":"item","id":"Q2275607","labels":{"en":{"language":"en","value":"A generalization of obligation rules for minimum cost spanning tree problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5937254"}},"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":"Q2275607$27CE6976-3872-4B80-ADCC-C9BD9AA4DBA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d6a58996e93f4cc4ccbe9d4ca2e00e873241aa2","datavalue":{"value":{"text":"A generalization of obligation rules for minimum cost spanning tree problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2275607$1D0C5C43-422B-4AD8-A026-86DE5E370ED5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b42ff5b5e25b068ee4b0f555c45fc90dd3d4549","datavalue":{"value":"1223.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275607$37C8C4D7-E5E7-42CB-862B-CC9DE5E11C17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28dbd1fbb6c8b74ff52e09223a7e5703e4b139b9","datavalue":{"value":{"entity-type":"item","numeric-id":207070,"id":"Q207070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275607$2C0D2529-2F77-47D2-83FA-FA6675BEF6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5df85ad102ede12e8d072650d27d657ab239f602","datavalue":{"value":{"entity-type":"item","numeric-id":532653,"id":"Q532653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275607$75BFBEC0-681C-47C2-B4DB-8D07E8052488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a848671b18ce451b93fb33686344866aec82d57d","datavalue":{"value":{"entity-type":"item","numeric-id":532654,"id":"Q532654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275607$B05B51AA-C18C-48A9-87DB-8726725DA8B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275607$DF3DB052-5BDB-42E5-AB0D-9C929483D232","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"399bbc4a0282c300647b51764f24de75dbb073cc","datavalue":{"value":{"time":"+2011-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2275607$3DFF1C54-92F7-4C81-B085-603E94EFD4B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e06d493c5e7e09a2d229cbf0ac106cc246e188ca","datavalue":{"value":"http://hdl.handle.net/11093/1098","type":"string"},"datatype":"url"},"type":"statement","id":"Q2275607$9DB2769E-768B-4857-8BAF-9B0A7A70690F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275607$D21E2591-66B7-4C05-9B61-6414D9CA830F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275607$216DF503-71C3-49E6-8B3C-641ABFA3E0F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a138a614ccc621b60b38532c782bb1dcfb68ddf0","datavalue":{"value":"5937254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275607$3F534B6A-C1F1-483E-932F-93B1B6CC4085","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10bbf0f7fffa40870c6aab3a95bf2d586792c19c","datavalue":{"value":"minimum cost spanning tree problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275607$C62F7F57-454B-4110-8B4E-AC33E1FB0525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c8625b4b065e563218c75037baef1b73fbfd79b","datavalue":{"value":"obligation rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275607$52EAF178-4691-4A33-809F-46CE38E56CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b89a3227a530f2e3d57c89e8ecd4d33f102cd75","datavalue":{"value":"monotonicity properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275607$7CE7E168-90C2-432D-BBAD-D6F4958E8AA6","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":"Q2275607$B4874B07-900B-4DF4-BD1E-C1C795019986","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"441ef70c080beaaf81936aa4a187a1021da6748d","datavalue":{"value":"W2148739802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275607$38871A2A-57CB-4627-A9F4-B76B8044E806","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2297e540adadafd4020637fb635e1d049f6ec6fb","datavalue":{"value":{"entity-type":"item","numeric-id":980946,"id":"Q980946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275607$D5DCCE56-DC48-434A-95EA-BD811F0FD761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52c273223de65eb87c77707446007afd45231f0","datavalue":{"value":{"entity-type":"item","numeric-id":3612297,"id":"Q3612297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275607$8D65C4A3-F839-4601-A5F0-EAC6838C94E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47929d877d3f9f434cd582db0e2fc2e216a1436d","datavalue":{"value":{"entity-type":"item","numeric-id":964827,"id":"Q964827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275607$4B5BA6CA-2CF1-4208-A747-CD0D6790276F","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":"Q2275607$D10C8710-F7E7-499D-9CE3-C610791337A9","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":"Q2275607$C01B849D-FF4A-4506-A239-ED0078D42F1D","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":"Q2275607$C6282E96-F541-474F-9EB9-9E2E8B52F973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8dab49797401dde35cc2ff85336b51f1ceb238f","datavalue":{"value":{"entity-type":"item","numeric-id":2458425,"id":"Q2458425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275607$A02FC874-119E-40CD-8B4D-DE77F077E797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6377b7927c33ab4946664b72613669898e2572e","datavalue":{"value":{"entity-type":"item","numeric-id":999732,"id":"Q999732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275607$131A0766-40A5-4F3E-9185-90CB9B2B51FB","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":"Q2275607$530262CB-560F-45B7-828C-3937E678764F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20768e41843af63badc1b78a017770d4fb130f80","datavalue":{"value":{"entity-type":"item","numeric-id":2487768,"id":"Q2487768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275607$387B4467-4DA2-4C65-BB12-AE0355EDA197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34e4c67ab0f87fe885147fb632ec2c8104b9b437","datavalue":{"value":{"entity-type":"item","numeric-id":705853,"id":"Q705853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275607$CBB2B685-D562-4758-BA1E-6516CB4C8630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d172c5a011bb0e627bec7eb781020b0c4eea34a","datavalue":{"value":{"entity-type":"item","numeric-id":1365002,"id":"Q1365002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275607$7913F048-CE5B-440A-8D8B-02A7EB99116E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57d0ba93ffe493e45b81cfb48efb934e8b71aed","datavalue":{"value":{"entity-type":"item","numeric-id":3911709,"id":"Q3911709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275607$66A976FF-6B10-463F-A67B-99F164FF2FCE","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":"Q2275607$CE881B6D-BB08-4B32-8A3C-AF528360A644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"995873740801f3fcd2d4cc2a251b405df22f31b3","datavalue":{"value":{"entity-type":"item","numeric-id":532655,"id":"Q532655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275607$3D45AF18-BEEB-4D93-AE17-E7807E2F6FCD","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":"Q2275607$274F1566-FFD5-4366-8176-C3521ADDBF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7847adb37d775532366aed691188114ac67b575f","datavalue":{"value":{"entity-type":"item","numeric-id":4181649,"id":"Q4181649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275607$4FA277DF-2770-4639-A057-6F9D2E1CE503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1143e6ff5fd7d129954f8af80c697b724e32637","datavalue":{"value":{"entity-type":"item","numeric-id":1014299,"id":"Q1014299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275607$4CDEEA62-5D8F-4F40-9C0D-E4FE9A13BE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16f58a2fa25ae7773690c4fa91bb74e522cc96eb","datavalue":{"value":{"entity-type":"item","numeric-id":1420413,"id":"Q1420413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275607$42BBCFF8-6670-4F62-B325-63C0F02A6616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb9fa934f444f09eb1ef077341f0b719867a75d","datavalue":{"value":{"entity-type":"item","numeric-id":5585899,"id":"Q5585899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275607$9F1DF5F2-0954-4980-BA2F-936879539EB9","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":"Q2275607$032C7D01-DFFB-40E9-83BD-18DA0402444F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee29adc7ca0267cc7f486092d053c6ae0a0f9854","datavalue":{"value":"10.1016/J.EJOR.2010.10.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275607$83A142C0-61E3-4E8D-900A-FA6C6CB11702","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8a946ae0184076dd2ebbca1602ffe66cc9e5673","datavalue":{"value":{"entity-type":"item","numeric-id":980946,"id":"Q980946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1741503e976ec003c5ff2274713456a8175671c2","datavalue":{"value":{"amount":"+0.933069348335266","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":"Q2275607$FADA40BB-FCC9-497E-AB25-7B146686D374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82e252a2d5fa7146a15388427e99e2e92f93ff46","datavalue":{"value":{"entity-type":"item","numeric-id":2432840,"id":"Q2432840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e0b9e27f2361531aec6c6c1e65fdd0f121a324c","datavalue":{"value":{"amount":"+0.8963168263435364","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":"Q2275607$CB5C9560-E35E-4A9E-80E6-6B269A5D149A","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":"933ad82eeb39a9ee7db992c36c6584744dd5554b","datavalue":{"value":{"amount":"+0.8498690724372864","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":"Q2275607$FBFD836F-3660-4213-BDBC-3D8F7D8A26DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9894e41265f74542935602f6e8131aba96edae6","datavalue":{"value":{"entity-type":"item","numeric-id":964827,"id":"Q964827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb17685b96432339a3bd88d1d9b6b2f8746cd997","datavalue":{"value":{"amount":"+0.8449549674987793","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":"Q2275607$E935EA10-4F07-447D-BBA4-6E88298DD35B","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":"4082707f01e7aa4911f22360b6bac05652a3f0b9","datavalue":{"value":{"amount":"+0.8369095325469971","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":"Q2275607$7A12A5C8-4274-44F9-B6C6-10883894798E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2275607","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2275607"}}}}}