{"entities":{"Q6663515":{"pageid":14274672,"ns":120,"title":"Item:Q6663515","lastrevid":55824370,"modified":"2026-02-17T23:27:39Z","type":"item","id":"Q6663515","labels":{"en":{"language":"en","value":"Algorithms for subgraph complementation to some classes of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7967314"}},"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":"Q6663515$CA019292-0C2E-476D-BD63-1D44836EECF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96b68a5f03c818c421dab5563e3d48cd4b275eff","datavalue":{"value":{"text":"Algorithms for subgraph complementation to some classes of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6663515$41224DC3-0F1B-4421-AC5B-DC75F420CAC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf1e91608ab4b480cef685caed2619a389a0245c","datavalue":{"value":{"entity-type":"item","numeric-id":2088582,"id":"Q2088582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663515$B54DDA2D-564A-4C2E-9A49-B5CD5AF970DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7862a9b2d78ec36b9e96182e4eadb463622062b","datavalue":{"value":{"entity-type":"item","numeric-id":2088584,"id":"Q2088584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663515$CDE43DEF-7C2C-4815-B038-0FDF3F6BDB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96fc28243a4801bf2a9230b7e379fdc040471ad5","datavalue":{"value":{"entity-type":"item","numeric-id":1679220,"id":"Q1679220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663515$6AF7E5AA-C18D-4ECE-87B6-C3889190CDC9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663515$84856568-028E-43D7-AD80-AA169A740F17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b939f7d6bb04335f584ac4f12e27b7d35776737c","datavalue":{"value":{"time":"+2025-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6663515$5CE0E807-74B9-472E-877D-01962D3459BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663515$739C61FD-EBC1-43B5-88E9-8D8E94CD2DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663515$9C59668E-7DAE-4CD0-B633-2959E6A6BA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663515$61CD2EAF-80B9-4F82-9F89-E51569C6F729","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34c54775cb543a3e8192a02fac128569f333feb7","datavalue":{"value":"7967314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663515$6F578B5A-F2B9-49C8-B7CE-23D5B61873A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"829503689288ff1aa9447a3a11c59c49ed70eb73","datavalue":{"value":"subgraph complementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663515$51252DFD-DDA6-47CD-87D1-92F6B4BB0B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663515$74B931EB-B596-44F4-B4DF-1506B696D873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62084bb44622524dd61861214369b452e37dd30e","datavalue":{"value":"star graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663515$FBD84606-3AEC-4482-A400-65E5F9B8C12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"584a0167d10ced793f99cd842b7269e619ec4828","datavalue":{"value":"diamond","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663515$2E5CAB2F-5A55-4F08-8070-18ED5D578226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663515$6CB90E96-C89E-4C8E-BAF4-B9163CB0EAF6","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":"Q6663515$7E925ABE-9728-4CCD-874F-7683C21631E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9001c5ea90a954557f0ac10357c47c6f8c94b6a","datavalue":{"value":{"entity-type":"item","numeric-id":967317,"id":"Q967317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663515$342F7528-197E-4712-B714-6DCF7247C3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765044b0ce99a6042eca6d96fc360d165408c7e3","datavalue":{"value":{"entity-type":"item","numeric-id":2182091,"id":"Q2182091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663515$F755AD91-E481-442C-8A09-1F1352C9782C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fb026dfd2aa334c695459beee4863b815a2194c","datavalue":{"value":{"entity-type":"item","numeric-id":2088585,"id":"Q2088585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663515$8B0281A1-609B-4AA4-AC1B-497656B4CFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c5907416cfb7fc088dc5fb446d9f6a5fa59590e","datavalue":{"value":{"entity-type":"item","numeric-id":6163958,"id":"Q6163958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663515$E043A868-189F-496B-ADDD-A98C65E226A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0cd8ac3e4fb6c353208c42722a4d427a9262057","datavalue":{"value":{"entity-type":"item","numeric-id":6116057,"id":"Q6116057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663515$202DD69E-04D7-44BD-82ED-1AA16BE3855A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8dd0a558e093334d2d0bb679c26691e6aa3104","datavalue":{"value":{"entity-type":"item","numeric-id":6600662,"id":"Q6600662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663515$B37EEF60-7167-4E7B-9BFD-B8C10EFF3C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb536d628f4bcb14c45ead1505152e949409e9b","datavalue":{"value":{"entity-type":"item","numeric-id":6158862,"id":"Q6158862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663515$D75080BE-6133-49F1-8CE4-B5CBDD7B19F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82fb659e5588f95a0d331abcae40fdc7c50bf863","datavalue":{"value":{"entity-type":"item","numeric-id":2398208,"id":"Q2398208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663515$398E0C30-07C1-4212-ADD6-3EFBFF3705B9","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":"Q6663515$7BE76C77-0C91-4188-A978-5E58D58ADB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed7cdfe92a859affbae3a5bde139570151bbd8e6","datavalue":{"value":{"entity-type":"item","numeric-id":1380352,"id":"Q1380352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663515$33190A8B-84D0-4F89-8AFE-BB533B252EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"543606f9e84bcf87682007fca4e2e6ff6d9c57e5","datavalue":{"value":{"entity-type":"item","numeric-id":5275384,"id":"Q5275384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663515$903821B7-A187-4227-B1DA-C8B78C3FF321","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c8ee9a4690b0935bfb625ac2aa048437e87471f","datavalue":{"value":"10.1016/J.IPL.2024.106530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663515$B92313F1-4864-4320-B893-8281E08D4C87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2355be53953c91371199a079175f0f203667b84b","datavalue":{"value":{"entity-type":"item","numeric-id":2182091,"id":"Q2182091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5698c845963e4ba86db9a4e1f003acb1108483f9","datavalue":{"value":{"amount":"+0.8808966279029846","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":"Q6663515$6C3372E4-9D44-4936-8711-F7571DF454CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e15b25a1525a6047bca2834cc5ecf5cdecc3a436","datavalue":{"value":{"entity-type":"item","numeric-id":2672430,"id":"Q2672430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"320b515936cefb5d1592b7bb852ee7cb6cf2b22b","datavalue":{"value":{"amount":"+0.8644163012504578","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":"Q6663515$C2112E05-B7E0-4C85-80C6-97DAD00837FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c439820c1d2b53a1a30d3493b727bb685909c852","datavalue":{"value":{"entity-type":"item","numeric-id":2088585,"id":"Q2088585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73f399bfac932bae5722b450ede0b44f4d891c74","datavalue":{"value":{"amount":"+0.8623698949813843","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":"Q6663515$5D7C0D19-A8E9-42E0-9825-6FCFDD1C1789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4be2dedbcf524277e90b113c94fcac51d05e781d","datavalue":{"value":{"entity-type":"item","numeric-id":6595520,"id":"Q6595520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b07a581c58ee8f718702cb08c8f4842f05de842b","datavalue":{"value":{"amount":"+0.809140682220459","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":"Q6663515$FB7B9FC7-B0E1-42D3-BD87-873B188C55FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6663515","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6663515"}}}}}