{"entities":{"Q6132552":{"pageid":13266859,"ns":120,"title":"Item:Q6132552","lastrevid":37552528,"modified":"2024-08-02T14:14:01Z","type":"item","id":"Q6132552","labels":{"en":{"language":"en","value":"Algorithms and complexity of strongly stable non-crossing matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7728676"}},"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":"Q6132552$C9878FF1-BFBA-4997-8C59-C527C20FA8F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00d8b2145e73390ca602e5d7ebd4e3ef4d446250","datavalue":{"value":{"text":"Algorithms and complexity of strongly stable non-crossing matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6132552$4B811450-86DA-41DE-8974-206E37C423D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64faafab5079d01d79d9ca0da9b1ae43c679b1b0","datavalue":{"value":"10.1007/978-3-031-25211-2_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132552$4322541C-D978-4C1B-9C45-388D3830DA5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50060e02bfd7cbcadbeea368613f6e1a1ee23817","datavalue":{"value":{"entity-type":"item","numeric-id":271640,"id":"Q271640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132552$7D238463-9D81-434C-BF7B-4C3F140FFE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85233729758acaa6d1f45607e34ac2eceb125ca4","datavalue":{"value":{"entity-type":"item","numeric-id":1652943,"id":"Q1652943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132552$4BA83488-819F-44CF-B50A-139D269DA627","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e890632b6368e929d9742b1b019e8eb469981b61","datavalue":{"value":{"entity-type":"item","numeric-id":2795929,"id":"Q2795929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132552$27D67CF3-E4F7-461A-AC3A-C7C18C148FB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"441006eb796e3a3facfc20a479629ee7d34004ed","datavalue":{"value":{"time":"+2023-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6132552$1E42EDD6-886F-476C-A848-2FA5E3A50907","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132552$64A540CB-0050-4E1D-BD33-2794A70F8409","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b638b23ad86c69799a650aa13c53bedc2324582","datavalue":{"value":"7728676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132552$521F6FBB-CAF5-45D9-9131-CFB10110AFA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"433f23ba691aa46f447d6512a96f917ae51f025c","datavalue":{"value":"stable non-crossing matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132552$B21E2C8E-7956-4001-860E-2B36B6703859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132552$C8FA5020-C630-421C-8884-0868EC643972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132552$27382CF2-5F6F-4935-BA24-4D4EFDC1703C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e39182234eb97b951a8c8cd76fec494e517a6aa","datavalue":{"value":"fixed-parameter tractable (FPT)","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132552$0FF0D961-79DC-449B-80A8-3F2307780446","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":"Q6132552$3BF3666D-ED65-404F-BE8D-0F5C9C05990A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6e2481b1fe5edb2d00fd67184a6d0f4c0faad93","datavalue":{"value":"https://doi.org/10.1007/978-3-031-25211-2_28","type":"string"},"datatype":"url"},"type":"statement","id":"Q6132552$23953389-7D6C-4553-A47C-2E6D81BF5C6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61b54999808a3153e02aac944da3dd0e06294853","datavalue":{"value":"W4318022954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132552$BB15FE51-E4A5-40B1-B8C3-41C1B118F5E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f9d92d4caad8426390674964d7db989696e5c8","datavalue":{"value":{"entity-type":"item","numeric-id":1708024,"id":"Q1708024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132552$33B50414-2162-4564-9FE7-D7A8302D35D2","rank":"normal"},{"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":"Q6132552$8FA5F2A6-B0FC-4A7B-8001-928FEB68BE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132552$D06D40B2-08FE-4264-A400-0239BBAFB1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132552$AC80150D-4D7C-44EF-BB84-948CC94DCE23","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":"Q6132552$B1BEF69C-D69C-4314-A7FD-B65197EF574E","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":"Q6132552$C47F8C54-AC5A-4565-B350-E76B2B8BFE2A","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":"Q6132552$13A2FD18-DEF0-4F2E-9542-FFF4B6A329DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30d6f09e83d26b5e57472794742889717726db15","datavalue":{"value":{"entity-type":"item","numeric-id":5041200,"id":"Q5041200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132552$FD77FF3C-0588-40E5-BF57-78B76B3E0EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8de765700f48d10612dddd3ef4dc1ed9d164d1f2","datavalue":{"value":{"entity-type":"item","numeric-id":1979449,"id":"Q1979449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132552$B5257CD8-A854-4334-909B-44E7CD582AB9","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":"Q6132552$766611B9-5085-4E78-9CBF-D9704721B2C3","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":"Q6132552$34827ADB-0780-49E1-A086-C5AD3B2B2EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349a79ba254311c619a204f46fda0f6e8e732405","datavalue":{"value":{"entity-type":"item","numeric-id":1605313,"id":"Q1605313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132552$8239E3F7-295C-4E93-A3B5-DE4AD0970F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e80dea38730d6a4689c11a3d4ecc4d3b788e4b5","datavalue":{"value":{"entity-type":"item","numeric-id":1959726,"id":"Q1959726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132552$DB386980-9E0C-4F1C-8AAD-245D1073857E","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":"Q6132552$34F0193E-70DF-493B-B90E-97C99EBB4DE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6132552","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6132552"}}}}}