{"entities":{"Q4840222":{"pageid":6869802,"ns":120,"title":"Item:Q4840222","lastrevid":41620163,"modified":"2025-05-06T11:11:33Z","type":"item","id":"Q4840222","labels":{"en":{"language":"en","value":"Efficient Minimum Cost Matching and Transportation Using the Quadrangle Inequality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 777610"}},"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":"Q4840222$5662A3EA-73FB-4771-86EE-DAC4658AC08E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"323974532e2f5d44b101be6d76336886024606e0","datavalue":{"value":{"text":"Efficient Minimum Cost Matching and Transportation Using the Quadrangle Inequality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4840222$9B00BEDE-991C-4CF9-ADA3-B41446093954","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b20d9a5bd45114a7aed1d6a356e5003fb3be6897","datavalue":{"value":"0849.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4840222$0DB74013-8FC0-4845-8D5C-2E1855D0F1CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64a5e02458a327e7b854a0a51ea17759c9e5c450","datavalue":{"value":{"entity-type":"item","numeric-id":834913,"id":"Q834913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4840222$93C20804-0211-4C36-AD20-E91D3208FA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4843e77ffbfdf98ad56e0b7cf4127d02d9d61925","datavalue":{"value":{"entity-type":"item","numeric-id":442254,"id":"Q442254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4840222$F0EB7C51-6A78-4403-BF3A-6EB82C8DEB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f496316b317a1071c5b5dfba5a175583d61d254d","datavalue":{"value":{"entity-type":"item","numeric-id":194031,"id":"Q194031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4840222$6514A0F8-0F85-4BA1-9B99-4C9FDC7E240C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56db57e5ef36be4ae181cf20227e714c608f98af","datavalue":{"value":{"entity-type":"item","numeric-id":676591,"id":"Q676591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4840222$CA76B344-17F8-49CD-92B2-8AC2D9C05DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dff9feb3c5b84d40611faa1bb1e3fe810be17c3e","datavalue":{"value":{"entity-type":"item","numeric-id":221691,"id":"Q221691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4840222$47631D1D-7653-4F02-A433-C699AF4D2666","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4840222$99D56B64-5221-4C10-97D7-0540A007AB47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a8d1237d32ec5eadec6067ce7ffbf57e42f0929","datavalue":{"value":{"time":"+1996-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4840222$6553F037-0DC3-4DE9-BF4C-49FF77BAD116","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9b5f0054757473a691b5831b402bc3855d5481c","datavalue":{"value":"http://hdl.handle.net/1903/610","type":"string"},"datatype":"url"},"type":"statement","id":"Q4840222$2EFF51AF-74AD-40CE-9960-F89DD5D7CE16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4840222$E114F02C-020E-49E3-94A8-288910D14B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4840222$640C6CAE-A3F5-43F9-B72D-88C9EB096A31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa30865fea5ba80439e8c9ebab7bfceabbb165b6","datavalue":{"value":"777610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4840222$497C2E70-718F-4EEC-8FD0-D14ACFDFEA4F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b6b4e5680f465b1bf936b07892f31016882788a","datavalue":{"value":"bitonic Monge array","type":"string"},"datatype":"string"},"type":"statement","id":"Q4840222$880A34D4-5F0E-4404-9354-420AFF109935","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":"Q4840222$649468AC-CF35-4131-81EE-B8FF8771EAE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49abcafa05e76138b08b947e54f7267d99edb3e6","datavalue":{"value":"W1990238495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4840222$348338F1-EE94-4814-A367-F54C298022FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c28e3bac1ddf9bfa3d5c10a976fffc87d3b9597f","datavalue":{"value":"10.1006/JAGM.1995.1030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4840222$F2CBC3A1-354F-4214-86FD-BCBF3A95AD7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e507e03fb2be7b989134d8d12151db5b099e58c","datavalue":{"value":{"entity-type":"item","numeric-id":864183,"id":"Q864183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcdaf57403f05c7ea55cc5cf784130fb6d2376cb","datavalue":{"value":{"amount":"+0.88795793","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":"Q4840222$C0B77AB7-9B0D-4354-B169-E95AA68608A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f08164f1b47c9baccf51f2f8cf01f32948dd9da","datavalue":{"value":{"entity-type":"item","numeric-id":439125,"id":"Q439125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd4938e019923bfb8287f665af2e24f1891f8d84","datavalue":{"value":{"amount":"+0.8777957","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":"Q4840222$734844C7-9C82-4B5E-9438-B63865E39F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f994e33a0123f0eb9d3f9612cceba496829491f","datavalue":{"value":{"entity-type":"item","numeric-id":3712122,"id":"Q3712122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e2d5d1d06edeb684760cf29d75bda33fa6a1422","datavalue":{"value":{"amount":"+0.8563154","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":"Q4840222$AB9ADEE7-B478-42AC-AA29-8631842548BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e1e0ba828c838df9740ba090a682afd1b318bd5","datavalue":{"value":{"entity-type":"item","numeric-id":4388868,"id":"Q4388868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4cee467fef564d107e22e81ffd982f6ed3f7630","datavalue":{"value":{"amount":"+0.8546294","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":"Q4840222$D21F2BCB-4AF5-4BBC-B227-ADFF96A56391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4502dbfb416d9e4cbfeaaae4aefcb73002306fb","datavalue":{"value":{"entity-type":"item","numeric-id":2930294,"id":"Q2930294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba61fc0932296cb6fc3f159fd1b4170c5e4c3ddb","datavalue":{"value":{"amount":"+0.85026205","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":"Q4840222$7E32A245-BF87-403B-92D7-EEDF059F4F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0f70918fdcfe2e761b625f55505c8271bffaaad","datavalue":{"value":{"entity-type":"item","numeric-id":6106530,"id":"Q6106530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f84a1623489f8c933fe09fb6ac0dab04e7a048e3","datavalue":{"value":{"amount":"+0.8485043","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":"Q4840222$1D27616A-A30E-4166-BBC1-779F1883B27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2912e155c3036378695f4160555a65784f55766f","datavalue":{"value":{"entity-type":"item","numeric-id":3105403,"id":"Q3105403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"240e038ab0030c636601b20caad4df8c07beef34","datavalue":{"value":{"amount":"+0.84671026","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":"Q4840222$6AB70C65-5694-4FDB-8D4D-5CBAE63E84AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55bb28ea2fe3020aa17b2636bfcfd4a579bdfb49","datavalue":{"value":{"entity-type":"item","numeric-id":5392309,"id":"Q5392309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3ff2b10fdc6f2119f37902b867f027502ae77d5","datavalue":{"value":{"amount":"+0.8445319","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":"Q4840222$0DCF27E2-1E96-46CA-B3A6-F7F1EA169774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea0dd79fbf7758e78fde444c7a7010eb4ca9ab9f","datavalue":{"value":{"entity-type":"item","numeric-id":4294732,"id":"Q4294732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b6b33adfd1f423151e820da0001cb6bf8a773de","datavalue":{"value":{"amount":"+0.84202415","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":"Q4840222$6AAC1746-CC7B-4210-85EA-771DABE74166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46ed4bdf974b494846972f53adfd36a94db4b736","datavalue":{"value":{"entity-type":"item","numeric-id":3026747,"id":"Q3026747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ff7b5b6941d86e9939fc99b6ee4ed686a4c02a4","datavalue":{"value":{"amount":"+0.84187496","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":"Q4840222$24F0B260-B253-4DCB-81CE-7FDFB3E6491A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4840222","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4840222"}}}}}