{"entities":{"Q3130156":{"pageid":3140872,"ns":120,"title":"Item:Q3130156","lastrevid":46734120,"modified":"2025-12-25T12:02:03Z","type":"item","id":"Q3130156","labels":{"en":{"language":"en","value":"OPTIMAL PARALLEL MATCHING ON BIPARTITE PERMUTATION GRAPHS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1002547"}},"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":"Q3130156$44251E9F-6094-401D-843E-76EAED8E4027","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d945a6e24def9fa4b2d78821fd5fe304f395a93c","datavalue":{"value":{"text":"OPTIMAL PARALLEL MATCHING ON BIPARTITE PERMUTATION GRAPHS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3130156$DB6F078B-F48D-4BBD-BC9A-3C593D999336","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"acd4a68fd0ef4d966fe0e6734604a3bb90998c26","datavalue":{"value":"0873.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3130156$99DFA8AC-33A8-470A-882D-81CA09B043E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af4983cc9545e42d9ca111690f5715f1283e4877","datavalue":{"value":"10.1080/10637199708915615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3130156$33147B41-0BC5-430A-9A81-E0D183AFED84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40737b985bafa16fc507dcaca07988cd6e62e1e1","datavalue":{"value":{"entity-type":"item","numeric-id":672406,"id":"Q672406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3130156$BF7CB0C9-064D-44C6-9FC6-78A292FCD20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb69352891d0a75c7f40ed920b09333ef25bf3d9","datavalue":{"value":{"entity-type":"item","numeric-id":185441,"id":"Q185441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3130156$AABB466C-CE89-4F0D-A209-76C02AC0F9FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ab1ad818f9439b708c0d387e22edac50ee18092c","datavalue":{"value":{"entity-type":"item","numeric-id":2730098,"id":"Q2730098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3130156$21B932BB-3686-45D3-86CF-49AA29321AC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2bdedb5b82c67e3b3830f141488f4ab4e31e415d","datavalue":{"value":{"time":"+1997-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3130156$978FE168-D516-46CA-BC26-9F35F8FE395E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3130156$6886DF2B-F7B2-462D-BB18-8D152D8FC012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3130156$D70047ED-CF65-4431-BBAF-F557CDB72756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06aaf19f4bbdd9676f0ed308701e830d30be51c5","datavalue":{"value":"68M99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3130156$CBAB9CBE-50B7-4676-9347-19E8050D6E81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f50d2e55376b6e0fe9e05dd417f3b20904e7e95d","datavalue":{"value":"1002547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3130156$0CF5DF6E-2692-4DE5-8640-1AE99230B821","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"692a92b25ce85c2824d3a518d2b8a02c727fb386","datavalue":{"value":"cost-optimal parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3130156$E1458F7B-171E-4ED5-8218-CD54030949E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"950e56ac872de59b365efebcf74901eb0e9b181e","datavalue":{"value":"maximum matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3130156$4E26FB07-146B-4BF9-80FA-3998B18DF3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d752149583d7ee9659fd619df8f643680fb8b09","datavalue":{"value":"bipartite permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3130156$D98251E6-3D7C-4FC1-B80C-7CC1D4746150","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":"Q3130156$4C146748-634A-4EAE-93C5-A144ECF583C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34ff4e9d2061c89ff1e53aa72652e0de57da7a0c","datavalue":{"value":"https://doi.org/10.1080/10637199708915615","type":"string"},"datatype":"url"},"type":"statement","id":"Q3130156$2504CD2A-011B-4C5E-A170-375D5B9704FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3c4d9ff571e469d1c7ff1e54b9d52b988d67841","datavalue":{"value":"W2002533383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3130156$057000F5-0D46-424E-8AAB-E519BAF4341A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86e72a26e33825519346307d94ebc6c9adfe16e","datavalue":{"value":{"entity-type":"item","numeric-id":751274,"id":"Q751274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3130156$E34D520B-24BF-4F96-B697-3696964AB01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095a2c7fbff66ac520cc4c9106e377a921de4a80","datavalue":{"value":{"entity-type":"item","numeric-id":4003441,"id":"Q4003441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3130156$3AE6331E-7D13-44F3-8C67-6B70E9B01252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa7eba509fc96d589303dc5316eb2c1c6e3d7ff","datavalue":{"value":{"entity-type":"item","numeric-id":5285476,"id":"Q5285476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3130156$967AAA7F-4BEB-4042-8C9A-3DA24D24DE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3130156$7B4BC4E9-3453-440F-806D-B0F31B158024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c27205647ca572b79b66a603023449c3bc7df0f9","datavalue":{"value":{"entity-type":"item","numeric-id":582111,"id":"Q582111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3130156$6032B5C7-597E-40F5-AE85-5E4E5717F49F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ceff47858bf06fc5f9a01de6d31a1e4c75a2e73","datavalue":{"value":{"entity-type":"item","numeric-id":1341686,"id":"Q1341686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8a7ff633bb7cf8cd34988aab3fd1fd170725dad","datavalue":{"value":{"amount":"+0.86407071352005","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":"Q3130156$FB974875-EA68-46A0-AD66-FAE896EF225F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2a9f878e391c48f30d71e4612e118421fb59669","datavalue":{"value":{"entity-type":"item","numeric-id":1902306,"id":"Q1902306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42c17a354ce656855ce6334116cb5111df10f136","datavalue":{"value":{"amount":"+0.8569144606590271","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":"Q3130156$513E5162-DEF4-486E-AED6-0B7A6DBB2E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90940da011309e806a59d8ebbaeffca4b78e9ebb","datavalue":{"value":{"entity-type":"item","numeric-id":1342094,"id":"Q1342094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"379b4609aa77b04b4b077a7446f13529b5781dda","datavalue":{"value":{"amount":"+0.8385033011436462","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":"Q3130156$26C129FF-F135-4F6D-BE9C-87F160574534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc8b74f6d77aded6fec13ddf1ecc81d57d63548f","datavalue":{"value":{"entity-type":"item","numeric-id":1607053,"id":"Q1607053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9d8038d197a84dd078bd2ef215a1e9eff9409f5","datavalue":{"value":{"amount":"+0.8357434272766113","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":"Q3130156$80E4D118-3501-4973-9D2A-FDFDCF0E71F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3130156","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3130156"}}}}}