{"entities":{"Q891331":{"pageid":893179,"ns":120,"title":"Item:Q891331","lastrevid":65184510,"modified":"2026-04-12T00:52:46Z","type":"item","id":"Q891331","labels":{"en":{"language":"en","value":"Characterization of monotonic rules in minimum cost spanning tree problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6509492"}},"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":"Q891331$5775A657-57DB-4089-A14B-860F3C19C3E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e457821d47e551d3b2061ee9fb2457a31f8480e","datavalue":{"value":{"text":"Characterization of monotonic rules in minimum cost spanning tree problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q891331$C37BAF35-DEDA-4E08-B6C6-3D49EC8E45E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7d4acaa8e8ef4409b77bc289ae10018cdea0fbc","datavalue":{"value":"1388.91068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891331$1D7A814D-2B35-4848-839E-4AB030C84433","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":"Q891331$FC6549CA-A823-4E13-8EED-02308047664F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf664a454ad9dfc346c1784a82515f14351746d4","datavalue":{"value":{"entity-type":"item","numeric-id":632961,"id":"Q632961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891331$D3498B8C-9447-408E-87AC-274CB8C1820C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ef8712371e142c87c3e57daa1955918131611e11","datavalue":{"value":{"entity-type":"item","numeric-id":267073,"id":"Q267073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891331$05797A22-A71B-47A8-BA36-41F879CF3BD8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9bfd07716b568beeb57db1cdc0a8fa4c23755134","datavalue":{"value":{"time":"+2015-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q891331$062F5A6E-9944-408C-A169-5C53D31BC0AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0adf99abb1284c10f2fc10ae7f03ca96e02ecbd8","datavalue":{"value":"https://mpra.ub.uni-muenchen.de/39994/1/MPRA_paper_39994.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q891331$05359071-38D2-4E96-9991-B45FCC207B85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891331$F12039E3-2CE9-4D70-B22E-534984E4B922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891331$1C3693A0-79C4-444E-AF58-FDC09AF8FE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891331$6603C66F-1667-4607-A233-6E2FC6E60C7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd505e891df97caedef9ffe66f8d085008226471","datavalue":{"value":"6509492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891331$79254A6A-4016-4941-B7DF-15E4BDAB4D17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"360e2237109b482c002bd15c7db3852d42b24572","datavalue":{"value":"cost sharing","type":"string"},"datatype":"string"},"type":"statement","id":"Q891331$2CC7DA93-7289-4A72-A30A-6D6A4BD84E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10bbf0f7fffa40870c6aab3a95bf2d586792c19c","datavalue":{"value":"minimum cost spanning tree problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q891331$B2B75F33-5E61-4302-987D-6840577673DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afe493c1ace3fa52144c0315aaea9019dde435a3","datavalue":{"value":"monotonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q891331$BE169F2B-CD91-4B38-9B0E-CA038D935561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3216fcf229efba4c82b7d67689c69dd513fda71a","datavalue":{"value":"irreducible core","type":"string"},"datatype":"string"},"type":"statement","id":"Q891331$A07F3B59-C132-44D9-930F-DFD4AD1FCD4B","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":"Q891331$FDAB0BF3-2F34-42FB-B807-CD87DB0494F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d09417f5d144b3b16071724757c6abae40b035aa","datavalue":{"value":"W2257512601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891331$CB54FEDD-2155-454D-B246-F40DECC0D76B","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":"Q891331$26E1505B-52F2-4E8F-9C35-CFBC66382671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5f0b2697cd7834fb5d0e1dcce79f770cdef41de","datavalue":{"value":{"entity-type":"item","numeric-id":964464,"id":"Q964464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891331$DE277068-9AF2-463F-9492-25BE5D2C19FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cebcab1833c2eab4b2b5ca000af6e80d322bd32e","datavalue":{"value":{"entity-type":"item","numeric-id":2348765,"id":"Q2348765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891331$049BE11A-E881-40B6-A930-6DDF6E0AAA90","rank":"normal"},{"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":"Q891331$B3363F23-C96F-45CF-8364-1C897A2CE8AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb801b1809456d14c2dafdb0c251b80373d4828","datavalue":{"value":{"entity-type":"item","numeric-id":703194,"id":"Q703194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891331$20AD4783-072E-4DFB-966C-4E4BB978AB50","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":"Q891331$D48C90C6-3D78-45A6-813D-F81792CC3EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e163b8e76cf3291d5abd49c434ea4a804c2b7539","datavalue":{"value":{"entity-type":"item","numeric-id":2275607,"id":"Q2275607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891331$77E18686-6E53-4B3C-9C1C-2154473D02E1","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":"Q891331$818668B2-1014-4539-B785-F545DF15925A","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":"Q891331$BC0E1E60-94F2-4F94-A85B-EB608F24034C","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":"Q891331$91A2FBFE-4005-4613-AA86-C01D8013324A","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":"Q891331$0A57785B-4C9B-4847-AFC8-E8A36084A2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc15c3504bd07352c77fe7662797598063d9a8a","datavalue":{"value":{"entity-type":"item","numeric-id":1038341,"id":"Q1038341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891331$66BA717B-BBE2-4FEE-A373-27291F333881","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":"Q891331$9D30880A-03A2-4FDB-BA8D-4FAD5476762E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97a8d3721aad68296edca3577084d2770b8a4445","datavalue":{"value":{"entity-type":"item","numeric-id":980947,"id":"Q980947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891331$6B6E1057-692D-4FD1-8887-9D42DA2CE086","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":"Q891331$F9DA1E57-9A6F-4344-A23D-6F256D018625","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":"Q891331$599087C1-AC56-4FC4-9481-7D7FDCFA140F","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":"Q891331$3B2825DA-5FCD-4A4E-B421-BFB0BC9D627E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e804927ba6e398498930f568fc96033d4c71a44","datavalue":{"value":{"entity-type":"item","numeric-id":504401,"id":"Q504401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891331$AA10A965-0B7B-4DA9-90B7-4266FD483DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ede823b7b744e86f50f89315d5671f99f2112f7","datavalue":{"value":{"entity-type":"item","numeric-id":1926969,"id":"Q1926969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891331$756AACA0-C792-4BBF-A21B-9DF70553D476","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":"Q891331$34C3646B-5132-478E-A5F7-38B72E85E120","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":"Q891331$9D3677B7-4C1A-419C-BE0B-BC67EA68A0E4","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":"Q891331$CF89D894-ACB3-4606-BAED-73507E1E8A09","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":"Q891331$4C16AF95-669E-45FE-8E30-44763466182F","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":"Q891331$C8B22245-8CD1-4AC5-9133-7562AEA8DDEA","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":"Q891331$1EDC2BAF-C41F-4538-A808-D23768E23BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5623a0e2d2f379c92ce7ec29c7e85a68d44eae54","datavalue":{"value":{"entity-type":"item","numeric-id":417711,"id":"Q417711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891331$4741BC17-9568-4D29-A174-334105FB79FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ffff65025a7f5ce57e49ca78627b8aec1c3235b","datavalue":{"value":{"entity-type":"item","numeric-id":404757,"id":"Q404757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891331$239576FD-06F0-40F9-823A-533608D65294","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90fece5e55ebe0cde575988c78d77508c5b93f10","datavalue":{"value":"10.1007/S00182-014-0456-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891331$5C67AFA3-9A3E-49A8-9865-92571ABE2A04","rank":"normal"}],"P1643":[{"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":"764e159aa08c84de8fff6d9022cf734d7afae186","datavalue":{"value":{"amount":"+0.886053740978241","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":"Q891331$1A7D3B3A-0931-4CFF-A1D2-C3EDB59E6F20","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":"bd2e7d61972ef6a029d4513da6723dcc63c05001","datavalue":{"value":{"amount":"+0.8858016729354858","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":"Q891331$D87BA0BA-D9E5-4E79-A099-4093F64E0CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c08487df0e3e64344a0004cde169f4851bc19d6","datavalue":{"value":{"entity-type":"item","numeric-id":705853,"id":"Q705853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"368c0406b6cad148d1ec5e5378eea19b040e93bb","datavalue":{"value":{"amount":"+0.8853505253791809","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":"Q891331$E1DD93A5-C999-4F2B-ADDC-DDFB316AAA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27c150b1a02dfc1d89e21830675cb2feb0ad00e6","datavalue":{"value":{"entity-type":"item","numeric-id":532655,"id":"Q532655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9204e089056f07dcc12454b2a7dd7cd72931c8c8","datavalue":{"value":{"amount":"+0.8788451552391052","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":"Q891331$FD58F1FA-9718-4E14-974E-1D4A28ECC9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28a1a1e47b07c2d00f92163277706dd59a4e7a6e","datavalue":{"value":{"entity-type":"item","numeric-id":2358794,"id":"Q2358794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"929cc3b68c80b0cf65ae266e72dd9edb53bef035","datavalue":{"value":{"amount":"+0.8616014719009399","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":"Q891331$C93D5CDC-36C8-43E3-B501-24EE7163D96D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Characterization of monotonic rules in minimum cost spanning tree problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Characterization_of_monotonic_rules_in_minimum_cost_spanning_tree_problems"}}}}}