{"entities":{"Q4305487":{"pageid":6335088,"ns":120,"title":"Item:Q4305487","lastrevid":46279845,"modified":"2025-12-24T11:38:16Z","type":"item","id":"Q4305487","labels":{"en":{"language":"en","value":"A Fast Lower Bound for the Minimum Cost Perfect 2-Matching Linear Program"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 638585"}},"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":"Q4305487$A8527990-F1AD-43F0-A366-C90F2341476F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea27c894f938643880d2f42ff8322efc62a90acf","datavalue":{"value":{"text":"A Fast Lower Bound for the Minimum Cost Perfect 2-Matching Linear Program","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4305487$A21221ED-8F3D-46C9-93D6-080400D98964","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce5a1fda469fd02b9e0219bf6e17423ebba9fd04","datavalue":{"value":"0808.90125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305487$C5330E6D-A987-462F-B52A-89D28C1A405D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e6b0d3869b626b48ec333e44d73b9be4aeca0be","datavalue":{"value":"10.1080/01966324.1993.10737362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305487$469D7DD3-D3E3-4313-B9B2-26A26A036B28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59cac0047e68ef459985e6bef010fc29fe243dc7","datavalue":{"value":{"entity-type":"item","numeric-id":1342650,"id":"Q1342650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305487$8F13BCDB-32E4-4C7D-9BAA-8D224BD395C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"700b23cde438621afe706734f1a9a3aef17bbddc","datavalue":{"value":{"entity-type":"item","numeric-id":1918425,"id":"Q1918425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305487$EC0829C2-DBA3-4853-8EA5-1165D6C34D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91696323a6f04f10378b91024e410f115ff354f3","datavalue":{"value":{"entity-type":"item","numeric-id":3990561,"id":"Q3990561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305487$5898FF79-5ED8-4A46-85D3-1E004631F849","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4ada897cb7807c0bc66ac204b68fc7e6e8f4a38e","datavalue":{"value":{"entity-type":"item","numeric-id":142985,"id":"Q142985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305487$22EFB542-FF86-4FA6-98EA-330BCB04F8CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a511c8ef0b44d10360e4b2f51c22be5a4c1a9ced","datavalue":{"value":{"time":"+1994-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4305487$4B655098-F30F-40B3-B0AD-354780C4D8F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305487$362D3E1A-EF60-4970-8316-922EA6379898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305487$829C6258-0E5A-40D7-948C-037D25B54ECC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4b339114e599631e1aaa9519f60d3d16b7d587b","datavalue":{"value":"638585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305487$749B8F68-4394-48D9-A122-684B3DDB09B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10f72eac8d0bb7416290155fb25a1ed50351061e","datavalue":{"value":"minimum cost perfect 2-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4305487$6111AC11-C29B-4E38-8386-EDDED3537219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5833b5bb36a51a0bdd1ccac6d73aa77054125f31","datavalue":{"value":"weighted undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4305487$5DDF77FB-0D86-49F0-9984-735BAEE3D0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"957785af5d49c0c325f25a694a43a944a823c39a","datavalue":{"value":"multiplier adjustment approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q4305487$7D9ECB88-9FA2-4CB3-91EA-0FF7A6BB9582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4305487$6F1341D1-E538-4322-8B64-65F80EF9A03A","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":"Q4305487$E96D55DE-73FE-46FB-8166-2D028E57E169","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e64be687e1b8b7166c28709fa31e02df3aff1f10","datavalue":{"value":"https://doi.org/10.1080/01966324.1993.10737362","type":"string"},"datatype":"url"},"type":"statement","id":"Q4305487$6FC13C6B-6641-4C40-9B80-D9DEBF7B2698","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34c99c28674299905656eba8aa8631fddd138153","datavalue":{"value":"W2070615415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305487$81973D94-C5B9-410D-A553-AA05A3D9810B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"000512cec3e5516cde48efbeffba1dc10abfe660","datavalue":{"value":"Q58282222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305487$BC89B328-2E9D-4859-A6A1-6B2A65B5E4A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b534cb0254ac7e53aa86fecf9ad7586d5f0111b1","datavalue":{"value":{"entity-type":"item","numeric-id":3832349,"id":"Q3832349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305487$CADED6DE-C8DE-43B9-A209-6C97FDCB6685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc97d947389e095356fd181e9398a965b472b30c","datavalue":{"value":{"entity-type":"item","numeric-id":5624982,"id":"Q5624982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305487$221284AD-E5D9-4E61-BC61-1FD445BD9141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9425c628a55898f62fa432a6a4e111eb1750daec","datavalue":{"value":{"entity-type":"item","numeric-id":1824572,"id":"Q1824572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305487$591BD18F-5036-4CB0-B7E4-F9B2367A0F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f59c6cc2c537599d48f287d321715cc3ab581916","datavalue":{"value":{"entity-type":"item","numeric-id":3990562,"id":"Q3990562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305487$CA75829A-5F96-4EDA-99CA-EBA6D638CC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305487$D8C436A1-ADBA-423F-A651-BFF55FF560A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9e0ce42ebd6d05373c190f4f5649e20ccfd954","datavalue":{"value":{"entity-type":"item","numeric-id":3487135,"id":"Q3487135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305487$8BC5027A-B5D7-4E15-909C-657D089F2EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e067f99cb7a4495195e48c0195aaefd807ea07e5","datavalue":{"value":{"entity-type":"item","numeric-id":3048580,"id":"Q3048580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305487$7E54A9B8-E209-4002-818A-442609D1E065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b512fbf1bbadce0089e824c314b41bb2c7e6850","datavalue":{"value":{"entity-type":"item","numeric-id":3885528,"id":"Q3885528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305487$D3D1A80E-5814-43E2-ADB3-3A605F2FB930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b009967d416c2384f27f921fc370bfb2605ca2e","datavalue":{"value":{"entity-type":"item","numeric-id":4291501,"id":"Q4291501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305487$706BB66C-71BB-434D-A885-3D5AADAF77AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305487$7AE70806-5443-48E7-92FA-5535148D2659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62c507ab98d418b8f2d7350d90fa5259edb7d85","datavalue":{"value":{"entity-type":"item","numeric-id":1058993,"id":"Q1058993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305487$AEAF1576-2464-4E4A-9B07-0886801D64BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aecf850111ccc38bc99fc57fddb483dfbd26ee7","datavalue":{"value":{"entity-type":"item","numeric-id":3790961,"id":"Q3790961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305487$F0A5D875-116D-4F97-A2FB-3D62B961E9E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9805853dac1bba492ba09bbe31d37cb29c3ece2","datavalue":{"value":{"entity-type":"item","numeric-id":1968794,"id":"Q1968794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"455b59175177eeb70beac097224ffefd9a36a33c","datavalue":{"value":{"amount":"+0.8247973918914795","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":"Q4305487$428D188B-13B7-41CD-A251-5804D636D2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9da597dc872ee1d11d6174191c340c87a5b8334c","datavalue":{"value":{"entity-type":"item","numeric-id":4291501,"id":"Q4291501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98db01a147822a1cb536ccaa33c326475212d1c8","datavalue":{"value":{"amount":"+0.8236321806907654","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":"Q4305487$4943C7CC-96E5-4A89-9392-F68177C01E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb0c4ed039e88979ecc027304d58b1c4514d2959","datavalue":{"value":{"entity-type":"item","numeric-id":1821798,"id":"Q1821798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72f4e9e3933d7c83f4bf77a585ea7d1bcce7e794","datavalue":{"value":{"amount":"+0.7981314063072205","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":"Q4305487$163FB625-6B7E-4CD0-9C26-80F045911D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08fd2cded37d69eae6d401dae48644617451061d","datavalue":{"value":{"entity-type":"item","numeric-id":1891231,"id":"Q1891231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72aacf0649828cfcaa3253ffb4a49e14babe7a5f","datavalue":{"value":{"amount":"+0.7917162179946899","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":"Q4305487$0197A1E4-D2C4-4DD1-B764-4DB8B55BD27A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4305487","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4305487"}}}}}