{"entities":{"Q3786301":{"pageid":5816207,"ns":120,"title":"Item:Q3786301","lastrevid":52622198,"modified":"2026-01-23T03:15:25Z","type":"item","id":"Q3786301","labels":{"en":{"language":"en","value":"Solving large-scale matching problems efficiently: A new primal matching approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4049423"}},"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":"Q3786301$81642681-F9B8-41A5-A8FE-708273004932","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f993be9bcdb6fb1d38b2173b8a54885608b24cbe","datavalue":{"value":{"text":"Solving large-scale matching problems efficiently: A new primal matching approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3786301$0E6D5F45-71A2-483A-A85C-B17428CD27E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6f5b59305f7c7245cc3b5e50a5afe45a7b45a0e","datavalue":{"value":"0643.90092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786301$E1D543DC-1498-43D9-96DE-29D2FA73C3B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ab0cdc904b437536dac830900fc48573e948246","datavalue":{"value":{"entity-type":"item","numeric-id":340252,"id":"Q340252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3786301$403B1058-8F19-47A8-81DF-C616EDABF125","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3786301$E568D917-FACF-4A76-B3FB-48C000C75824","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3786301$FAB74F6B-81A7-43F6-84B3-D45A7A79523B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786301$5AE48D99-4743-4494-90D8-274B5AD7B93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786301$990359F2-017E-4C5F-95A1-9D2110A3461C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786301$AD319980-8758-4BC0-8062-6B434BC25CB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6278b6c5648efcc93d7417f34ac838812c695a96","datavalue":{"value":"4049423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786301$4E2B52FD-AD56-4117-89D9-42A3021A120F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bd0e6daef78bac0a8a0559c60a7ce011b2619ac","datavalue":{"value":"minimum-cost-perfect-matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786301$4263D142-BCB4-468A-96F1-5518B2EF84A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6df988adb2566e4240202e870c727baf856ebaaa","datavalue":{"value":"weighted matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786301$265CC39F-AD82-4FE8-B89A-3A1D4EF6B963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78b964c46177d883c1fb7e9cfb6550931278bf17","datavalue":{"value":"large dense graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786301$E184FC54-7C2E-426C-93A1-09FB2759374C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ec69bb40b2fbb43da11b8f9d021fa7538d4e46","datavalue":{"value":"two-phase approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786301$19E4788C-A789-4A8E-A7A7-593AFEBAE076","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":"Q3786301$5C6148BE-9234-427B-97CF-2023863508BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d30ca12b5810182402097c58febec8e8eb9c56f","datavalue":{"value":"https://doi.org/10.1002/net.3230160102","type":"string"},"datatype":"url"},"type":"statement","id":"Q3786301$C79DEB6F-70E9-4E6B-96EC-A293172CD1DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"403e554abb97351f6dec515d2f1ea77640f67f65","datavalue":{"value":"W1966424895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786301$7EF7083D-A4FB-477E-84B7-069B8FE9544F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3786301$B0523D7F-DAC5-4D49-B257-7D503D4A3D38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23d03c4f28821defc12c88d0e7c51281d06dba8a","datavalue":{"value":"10.1002/NET.3230160102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786301$3301D2A5-97F6-4E4A-A58D-3F996E068F11","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f31429a756ce0a6706430aa8287f10966df2b0a3","datavalue":{"value":{"entity-type":"item","numeric-id":750322,"id":"Q750322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"616c06e3d0a047b58fe8551bdedf2c13aca20584","datavalue":{"value":{"amount":"+0.9191721","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3786301$45ADE09F-9928-4E3A-99F3-486BBCE2288A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52dc3bdc8a898e607a974d7f8eafbb74f1d748ed","datavalue":{"value":{"entity-type":"item","numeric-id":4283461,"id":"Q4283461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb8ffcf8596d4c3b7379930f0142c09b756e495c","datavalue":{"value":{"amount":"+0.9189546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3786301$B4B1EF3C-8C35-4CB0-9FB4-B17EF684438D","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":"f52f3fb40e47d1fc41f7588712c5f05f09598ba1","datavalue":{"value":{"amount":"+0.8851963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3786301$61284603-9FC9-4A9E-A471-A4C300C95710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd12210b6685ff1d185476683f61354ed6c8d5cd","datavalue":{"value":{"entity-type":"item","numeric-id":4305353,"id":"Q4305353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68e094850bd1a52301d6e25a2150bad777392a75","datavalue":{"value":{"amount":"+0.87752104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3786301$C6591391-4737-46D6-9FBB-CD9FD557B954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dce9b6f9bafdc34406502f0d34970d2aedae15e0","datavalue":{"value":{"entity-type":"item","numeric-id":5918760,"id":"Q5918760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c412b499abd67fc99e10c980c4ab7e287a97979","datavalue":{"value":{"amount":"+0.875068","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3786301$749F8751-2DB2-4699-897C-CA9A0C4887CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93bca36c1adad41c65cc9131bd17cb41e7a11a67","datavalue":{"value":{"entity-type":"item","numeric-id":5918627,"id":"Q5918627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c412b499abd67fc99e10c980c4ab7e287a97979","datavalue":{"value":{"amount":"+0.875068","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3786301$37ECD740-BC16-44BE-8BB3-826167969FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f039b2af6b456d81cb0ab45c944a0e68c0e98b5","datavalue":{"value":{"entity-type":"item","numeric-id":5406194,"id":"Q5406194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc7188350af005670cf3f17b2ff909b5acb3ab3c","datavalue":{"value":{"amount":"+0.872982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3786301$F74D4E14-1A7E-4D94-9287-AAABE94569C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7fce2fde2babfda3200113ec7b006e4804ed66","datavalue":{"value":{"entity-type":"item","numeric-id":3188982,"id":"Q3188982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5615c84816431cb4799328ca38be0fe4e3a82e5d","datavalue":{"value":{"amount":"+0.87105083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3786301$80C9B608-2614-483E-B159-F6A091EBBDFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3466ff9ea3d17042c770a5cdacae6433a837fc6a","datavalue":{"value":{"entity-type":"item","numeric-id":2027037,"id":"Q2027037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95848f686016e3e936bf533fe5e04227a68f7666","datavalue":{"value":{"amount":"+0.8686824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3786301$B3BD1CBD-CD6F-4200-8E17-FBE6F13B69D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48496b8c812c7624094f0755f69ec4501ade8cb7","datavalue":{"value":{"entity-type":"item","numeric-id":2896388,"id":"Q2896388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"addee14127cd4607cc6a7f114e6ec33a430df4ad","datavalue":{"value":{"amount":"+0.8674321","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3786301$D607F46D-6E7B-4103-829E-E2B71F0A1A9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3786301","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3786301"}}}}}