{"entities":{"Q5041200":{"pageid":7070777,"ns":120,"title":"Item:Q5041200","lastrevid":54419843,"modified":"2026-01-26T19:11:51Z","type":"item","id":"Q5041200","labels":{"en":{"language":"en","value":"Strongly stable and maximum weakly stable noncrossing matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7601016"}},"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":"Q5041200$2722099A-110A-47D9-B662-DC8411F0F408","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32b17a1e3b700329af3766b814a457904c231f75","datavalue":{"value":{"text":"Strongly Stable and Maximum Weakly Stable Noncrossing Matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5041200$009B84D1-65A6-47C6-AD58-C15330AF1CF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0b6a6ef6927316f8f401f77c65367f2f7099003","datavalue":{"value":"10.1007/978-3-030-48966-3_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041200$EEE11D96-FFB0-4D9A-9050-EFA4463B9CCE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"419484e94693ceb98b5ba71d69a3eb0667cb650e","datavalue":{"value":{"entity-type":"item","numeric-id":261376,"id":"Q261376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041200$A2A3C2F1-6F16-44FC-9A96-4875BFD32604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2cf34be3b1b9f51b3fff50761f97432b50aefeb","datavalue":{"value":{"entity-type":"item","numeric-id":261378,"id":"Q261378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041200$2113396C-E000-400F-B6A7-47B5A2893473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1053be5c4201406baabaf5735d63dba2da1a1f05","datavalue":{"value":{"entity-type":"item","numeric-id":976078,"id":"Q976078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041200$C3F042CA-219C-4664-9042-3A17CDC44056","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041200$DACE8CF1-EA6C-409E-A1D0-C6575F39F1A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f63eb77a6cdb61f75205564f776cc43c0ac4bb43","datavalue":{"value":{"time":"+2022-10-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":"Q5041200$53961ED2-9990-4C8D-9BCE-A5A09CBF957C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041200$78F5159F-1B3F-40B3-A3AD-0C177DE4A997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041200$12A65255-14E1-4E6A-8479-FD0F85D4AC30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e5590f1eb57587960897717fb44595e9efb62f3","datavalue":{"value":"7601016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041200$B2F41695-F94F-4212-88D9-715696D2607A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddbc37dabc8b8e14a2e4ff24e3be90ca98bbadd7","datavalue":{"value":"stable marriage","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041200$25B8557F-A396-4015-B11C-0C2ACD69BEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae01bd345665270e5cf5188e3f686b2df8e1207","datavalue":{"value":"noncrossing matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041200$055A2ADA-5BEE-49B7-A0BB-C46D8EA6725F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041200$13196B6B-C293-4AA6-A6A8-7688F857B639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5041200$51C1400A-B721-43CA-A4F0-E73E9FF08E02","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":"Q5041200$B73CF3C3-1553-429F-B277-2DEA42CC0629","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d01f3dd86032b79f8935ca0f8c4439f7ef65a99c","datavalue":{"value":"https://doi.org/10.1007/978-3-030-48966-3_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q5041200$305216D6-F34A-49DC-8E95-2ECDBBDA0ADA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25a42401b43ca2f9365ee81c805ae579c6e8f5a8","datavalue":{"value":"W3028795138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5041200$9E215971-C7E5-4D14-AD18-8834BF6BBB98","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041200$E0CA3485-D056-43B5-AFBA-CE4373953915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd41a3d3ffce78a856861213ff6553c14d782cc0","datavalue":{"value":{"entity-type":"item","numeric-id":5904119,"id":"Q5904119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041200$2EA0A9FD-5C3E-4499-89E6-E95EDA6DEFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83a7e846c484e445f44856f6b0ca08e260dfa01","datavalue":{"value":{"entity-type":"item","numeric-id":1079121,"id":"Q1079121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041200$5CF8ABAD-DCCF-4101-8A74-E2036AB6CBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f7f06ae9524634bd51bd90fd496fbe88810422","datavalue":{"value":{"entity-type":"item","numeric-id":3995616,"id":"Q3995616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041200$1E58F156-D90B-405A-8A11-161E6C41E187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb93df168b29dd8b8b5500e2f5c034a15525634","datavalue":{"value":{"entity-type":"item","numeric-id":1317047,"id":"Q1317047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041200$FA896441-71A8-4365-A2AD-BBFF06507366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62de0eabff5dd5b6bfd4964f6d3b37939a069d99","datavalue":{"value":{"entity-type":"item","numeric-id":2721985,"id":"Q2721985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041200$F492B549-CC05-4EDF-86CD-6A6F34172BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9403e17c49590152b97c23c9206df64d0ddc4203","datavalue":{"value":{"entity-type":"item","numeric-id":4418671,"id":"Q4418671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041200$C9DD16EC-3530-4C37-8CDB-01D473D5039D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0490443fdd80715622804b481d6d8a64086e5ecd","datavalue":{"value":{"entity-type":"item","numeric-id":2944552,"id":"Q2944552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041200$3A8BCE4A-DAF6-4BF3-83F3-9660F82EAE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92fa191d3fd93af0064a83ecf8434b6e5b925636","datavalue":{"value":{"entity-type":"item","numeric-id":4130997,"id":"Q4130997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041200$42BA8532-1014-49C0-8E97-75BB0733C640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4078fc92c2ea92c7ecdaf5ef75a53889bbf49ce0","datavalue":{"value":{"entity-type":"item","numeric-id":5300605,"id":"Q5300605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041200$632E2187-F2F5-46A0-91D3-F16E7A57D018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2291d4f66d78e86b52487066d7d41dc2827bac6f","datavalue":{"value":{"entity-type":"item","numeric-id":3999327,"id":"Q3999327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041200$B8A73433-CF78-4651-AF98-8471B7BF8F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927b5874644f939f668269e1a6a57d7ce25a7c85","datavalue":{"value":{"entity-type":"item","numeric-id":2301760,"id":"Q2301760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5041200$9AADF4EB-E89B-41E0-95C1-910780EC0D36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab950f87a8cbab233dcb692c4a1544861cd7b4ca","datavalue":{"value":{"entity-type":"item","numeric-id":1979449,"id":"Q1979449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"585a4133c82bff717095d789dfa2654e8b21f378","datavalue":{"value":{"amount":"+0.9912019371986388","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":"Q5041200$30B7266C-42CF-4C6A-8D3E-12330E733803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c32b9a1fafe91f37da90a33cafa56f0f3789bae1","datavalue":{"value":{"entity-type":"item","numeric-id":2301760,"id":"Q2301760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"769827257ba5da48a65b1798f867edba9a208560","datavalue":{"value":{"amount":"+0.926789939403534","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":"Q5041200$F3B073F2-CA4B-4120-8206-D093EAB063FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a4a1530467f8ad0d9ff28b22c068945278fd325","datavalue":{"value":{"entity-type":"item","numeric-id":4575583,"id":"Q4575583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81e3e47af719188b035925cf747124dfa7049170","datavalue":{"value":{"amount":"+0.789289653301239","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":"Q5041200$3AAD811C-A200-4451-B48E-AB694AF7DA5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98bec01d6f16b5680a76edc963775d4ceeeb5a1c","datavalue":{"value":{"entity-type":"item","numeric-id":922705,"id":"Q922705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8836259f8e9db31a7cdd47cc1d98774921e1d17","datavalue":{"value":{"amount":"+0.7834574580192566","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":"Q5041200$219F5438-B86D-4132-8A8F-5B4D0BD4562B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb85e97e115a31ae84bb847102ba69cca8e65f22","datavalue":{"value":{"entity-type":"item","numeric-id":3150272,"id":"Q3150272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94377ccaa98218baf1b04eeba3f370407800cd0f","datavalue":{"value":{"amount":"+0.7820956707000732","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":"Q5041200$54791CE3-2FFD-4BE1-A37A-F3A615B96E15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5041200","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5041200"}}}}}