{"entities":{"Q5884909":{"pageid":7914461,"ns":120,"title":"Item:Q5884909","lastrevid":56716356,"modified":"2026-03-19T03:54:57Z","type":"item","id":"Q5884909","labels":{"en":{"language":"en","value":"A constructive existence theorem related to local transformations of graphs for the independent set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7668071"}},"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":"Q5884909$2C874C65-2765-46B1-BEB8-F417D855DDD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f37bb5ce2b1d04c94527dc43f04feef007c5d2b0","datavalue":{"value":{"text":"A constructive existence theorem related to local transformations of graphs for the independent set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5884909$2051A175-10CA-4632-83F4-DF7C2471AC07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91ba5a07072f6203fc205a8a57e2754ac1a30004","datavalue":{"value":"10.15507/2079-6900.21.201902.215-221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5884909$0FA59E54-63AA-45C5-B74A-B2E2E5EA594D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c37a147c924c50530c4091bcb6405c5bcfe0f67","datavalue":{"value":{"entity-type":"item","numeric-id":1669581,"id":"Q1669581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5884909$E9D00C84-CC8C-4E40-A5C5-FC07080F945F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31fa63c410743cfcc0d3d0fbbea5c808c23ab314","datavalue":{"value":{"entity-type":"item","numeric-id":1669582,"id":"Q1669582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5884909$4DEC05B3-AE69-4690-812A-8D9482A2E926","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0e145145ad9cae72a90cf3c58e6654cd7de6ead5","datavalue":{"value":{"entity-type":"item","numeric-id":5213290,"id":"Q5213290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5884909$E048C9B6-100D-4D1B-B54C-440622959B31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e79fb0f81a13e01e2adb5a30058c546d3cd532","datavalue":{"value":{"time":"+2023-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5884909$FE20F41C-6AC2-4E82-BFA6-7CA03C880575","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cd6224f969d6b09cd51fe0d88b7c4a256f16eb1","datavalue":{"value":"https://www.mathnet.ru/eng/svmo737","type":"string"},"datatype":"url"},"type":"statement","id":"Q5884909$8E75EE1B-5FD5-4A22-8D4B-5C068B8FEE4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5884909$820EE96B-CBA7-41C9-AB50-B76BAF2B655E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9843fa360f97e7a8f2c58c73efa2fcdd66895468","datavalue":{"value":"7668071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5884909$ACF2B975-3252-4482-8415-61C4B8E15858","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8058b200b22925b4cc0e0b90611e52dd9bba4ed6","datavalue":{"value":"independent set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5884909$E8F6C71F-B533-4EE9-B4B3-233C1D50F8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb8f989087d4c697026d414c2f1d8e9951712c35","datavalue":{"value":"local transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5884909$6F67944D-3BFE-4BFC-8F35-3E125A4D7B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73ad953c9928d4c3c4e02114fffa89f771f7521d","datavalue":{"value":"graph with given properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q5884909$B3D714DD-0B6C-4BCB-B550-BFA8B229B947","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":"Q5884909$A0066BFE-85EB-4E38-9A9B-5CA12028FA2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ba99ffe15d6aa1789d47c74abf855632d5e8e9d","datavalue":{"value":"W2955903066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5884909$EF357F19-BAF5-4896-A3FE-EBB6F4903FC2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ec18dd272e59b838fe715f74e1b6c6c5c30d62e7","datavalue":{"value":"Q127573108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5884909$112BD17A-0CE9-467C-8137-EBAFCBE94893","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30c313edd0a1754dd3688deac60d0b25b18e15bd","datavalue":{"value":{"entity-type":"item","numeric-id":4242792,"id":"Q4242792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79d620dc73512a4c458b4db711fe6e1b813d119d","datavalue":{"value":{"amount":"+0.7882739901542664","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":"Q5884909$83CD2B9C-B641-418C-ACFE-0B9CB9D1D4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9121ac1953747237e77d750ead6ae39da6701e66","datavalue":{"value":{"entity-type":"item","numeric-id":4607187,"id":"Q4607187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6989ba093b2282c677aff1b32e48629ecf382cb2","datavalue":{"value":{"amount":"+0.7686256170272827","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":"Q5884909$C6E86134-398C-4E24-B1A5-36F24BA8C989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"040ec92cc214599ecdf38d6bd02ff3927f501733","datavalue":{"value":{"entity-type":"item","numeric-id":1669583,"id":"Q1669583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ba65846e20fc0d939a6b3d2e24bdcef6203d162","datavalue":{"value":{"amount":"+0.7633949518203735","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":"Q5884909$F61646C9-7102-4054-8820-B5778A5DF96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12933cb2466194f28b457dfe7d95364e9bc50421","datavalue":{"value":{"entity-type":"item","numeric-id":5374002,"id":"Q5374002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a54677e33534464b75b4eb8b595f7d4fe3e8daa","datavalue":{"value":{"amount":"+0.75826096534729","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":"Q5884909$5DD523FF-C077-46D2-A5CF-30D7E4FC0F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b179ad1bd42f7843b3e3ba4d38ca83dc5e9d430","datavalue":{"value":{"entity-type":"item","numeric-id":1414579,"id":"Q1414579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86f28e8e11e0e9ebdf2a7a2595a1e9b6d94fe799","datavalue":{"value":{"amount":"+0.7433986067771912","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":"Q5884909$79195103-1E66-416F-BFDC-4DB4BEE8AB53","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5884909$5B384173-57F4-437E-ABAE-A7DA7746ACA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5884909","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5884909"}}}}}