{"entities":{"Q2169960":{"pageid":2180703,"ns":120,"title":"Item:Q2169960","lastrevid":42185038,"modified":"2025-05-27T14:18:32Z","type":"item","id":"Q2169960","labels":{"en":{"language":"en","value":"Perfect matching cuts partitioning a graph into complementary subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7577704"}},"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":"Q2169960$905B76DC-8DAB-43E8-85F6-09BBD9DD2A95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2673b7c60d3deb2351899526c6a8908a05502291","datavalue":{"value":{"text":"Perfect matching cuts partitioning a graph into complementary subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2169960$663579C3-9012-40C6-8BB2-538E8082927D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2689609dfe8b2097d8016ac17f7c69d2f070571","datavalue":{"value":"10.1007/978-3-031-06678-8_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169960$504D3175-A167-40A9-A5F0-DB510271E377","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dfb4127a82fdf1ac6637ff7f9f40f77db298bb8","datavalue":{"value":{"entity-type":"item","numeric-id":279746,"id":"Q279746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169960$DC0A92D7-E683-4D43-8027-3264469C5203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36b37bce85b9a6e301d7a667b30f120eb600c559","datavalue":{"value":{"entity-type":"item","numeric-id":412267,"id":"Q412267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169960$064CED27-EAC1-48DE-9997-4B820791DCD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9290b410674ba1482750271645a2f9f55381a8a0","datavalue":{"value":{"entity-type":"item","numeric-id":510981,"id":"Q510981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169960$332009F7-4188-48FF-A5CD-952E3F5E5206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f129b06f469a7f73a2e133b154da657c1c0ce59a","datavalue":{"value":{"entity-type":"item","numeric-id":317428,"id":"Q317428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169960$9A13DDCD-7348-439B-B21A-15930758BD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51c14a9c79db85b52ae6a98363b208ac7398d8bb","datavalue":{"value":{"entity-type":"item","numeric-id":782184,"id":"Q782184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169960$2C7FCCB6-152A-4F63-A866-D092FF69798C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24c2eb8fa17c20bdfa5b9ef95dab30ffa7f0677b","datavalue":{"value":{"time":"+2022-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2169960$10F6F8EF-FC0D-40BA-95A1-7CFA10CCD0A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c0e950d5832f10faba7e170951576b45b6969a0","datavalue":{"value":"https://arxiv.org/abs/2210.06714","type":"string"},"datatype":"url"},"type":"statement","id":"Q2169960$0A31BCE5-C4FE-4A7A-A6C3-B98C3287063D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169960$6FEF285E-A112-4DE9-9B4D-B814F4661EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169960$7A906D7D-63FF-4E22-904A-9E25004CC364","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d76dbac32b510a73ac70b1a4a4f10574ab503d48","datavalue":{"value":"7577704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169960$37E19FF8-78C2-4880-A079-EA9201603689","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169960$9436253B-84C8-46DB-BFF7-692EB8B15F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c694425b1db6a4da8fbf8c4705cdb2b413ec4b35","datavalue":{"value":"complementary subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169960$25D77566-2524-4EAD-9F4A-5A5764B04C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169960$4AB5B8A6-73FB-420D-BD5D-FACD62E64B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5abbe2608084a7972c2175afb25edf2be63f2b","datavalue":{"value":"matching cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169960$DC2E10AF-FDF1-4ED6-96C2-EB1CED012A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169960$7C5261E2-611A-4C5D-A6E1-24961DF98F8C","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":"Q2169960$13D4FA67-0946-4D15-844F-21BD630BAAA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3b3a28882c8d76fbb7c70e3992e56a6d9741b1e","datavalue":{"value":"W4285127765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169960$6104151C-F17D-4366-A7DB-067B799D7DAD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169960$5FA8D6DB-5A69-4266-A6C7-5E8B3E92EEEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7e5375d1762c35b1b2ebc59891cf9fde29f86c","datavalue":{"value":{"entity-type":"item","numeric-id":456142,"id":"Q456142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169960$7A5871B1-4E2A-4C68-9506-37E5E0EE4B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5926ed2235e927aab9f6e35530f911591ab32102","datavalue":{"value":{"entity-type":"item","numeric-id":5747404,"id":"Q5747404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169960$D9B662E8-7798-4215-AD37-F93649D7511C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b698f30a37093cb3e515d4ccc549875b81695933","datavalue":{"value":{"entity-type":"item","numeric-id":5859672,"id":"Q5859672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169960$F79DDCB4-0647-4D1B-90B5-D5FF1EB58FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f96e5349c4e49e9d1ff5b84e64bb916b7b45eb8","datavalue":{"value":{"entity-type":"item","numeric-id":389934,"id":"Q389934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169960$7817189B-1AFE-42DB-B9BB-BAE792915846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5890cccaa2e42ff79b9f0f2ee8067b4e5c008f8c","datavalue":{"value":{"entity-type":"item","numeric-id":3679205,"id":"Q3679205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169960$BD29677F-BE4E-4919-96E9-F71CDCD3F6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df60897b7f36fcb755315945b431813c52a78e4","datavalue":{"value":{"entity-type":"item","numeric-id":3910010,"id":"Q3910010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169960$5564192C-2A15-4A6C-8153-46A381CAF945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169960$B2D05D83-AA10-4E55-8E5F-2D1CDF126C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ddb09f4638da0c152e70140ece4be9308c9f45","datavalue":{"value":{"entity-type":"item","numeric-id":511681,"id":"Q511681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169960$92C921AB-FA52-44BD-A8E4-EA7943F4610F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c875a6b7ab476bee00f27524ea421812895d9ed","datavalue":{"value":{"entity-type":"item","numeric-id":2348267,"id":"Q2348267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169960$F9E0B507-F552-4225-B8AB-7CD7F78EE537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20739b57aa30b4e938bee639faf3720bed80764","datavalue":{"value":{"entity-type":"item","numeric-id":5441572,"id":"Q5441572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169960$89F430DB-E174-42E1-8F4F-8B6229A4CE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241a1495d9f3db922958b33c38f95fcce819e91e","datavalue":{"value":{"entity-type":"item","numeric-id":4209364,"id":"Q4209364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169960$69B68127-D996-45F5-AB75-2672D783AB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7439459ecfe23165afda27d4bf107f319aba0aa","datavalue":{"value":{"entity-type":"item","numeric-id":897900,"id":"Q897900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169960$DDD213CD-9699-48B2-8701-28DF3BEC8A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4b7b06164211f6c68080ffc216f59c6c34bbae8","datavalue":{"value":{"entity-type":"item","numeric-id":2628271,"id":"Q2628271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169960$6FB921E7-BC5B-49C3-93E2-0CCB27310293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd6147164683e0b364ca06fcb0e593d9cd7396d","datavalue":{"value":{"entity-type":"item","numeric-id":5918340,"id":"Q5918340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169960$2119D231-7F27-4B69-A58D-F81C80E371D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9940c7db31ae4803d6e40c0ef99f14a099d76364","datavalue":{"value":{"entity-type":"item","numeric-id":4448767,"id":"Q4448767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169960$51E6AB02-A419-4D11-BA59-8EADE665E15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a95ecc73f214487a34a4974683a1d4377b4c8471","datavalue":{"value":{"entity-type":"item","numeric-id":1759855,"id":"Q1759855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169960$83C451B2-4419-4796-8B1B-D58E0475EEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20a67235037310fdced07a1a53d42b1e0b742f96","datavalue":{"value":{"entity-type":"item","numeric-id":4553727,"id":"Q4553727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169960$1010B28F-BABD-4E03-9115-1B309DDD4532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b33b51f8fdc169e4cd6d3ceebac11313370d9ad6","datavalue":{"value":{"entity-type":"item","numeric-id":4560268,"id":"Q4560268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169960$04B49176-5F39-4C8E-BD18-F77FE68AAB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b97ec674c9801d3e945638d7eae4a8579650e83","datavalue":{"value":{"entity-type":"item","numeric-id":1427186,"id":"Q1427186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169960$1BB847FC-5502-4F6D-A7A8-2DC38EDC61C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2169960","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2169960"}}}}}