{"entities":{"Q2842769":{"pageid":2853489,"ns":120,"title":"Item:Q2842769","lastrevid":51801548,"modified":"2026-01-20T02:58:45Z","type":"item","id":"Q2842769","labels":{"en":{"language":"en","value":"Complexity of finding maximum regular induced subgraphs with prescribed degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6199047"}},"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":"Q2842769$667F2070-9A90-4441-86D1-0B7A9F867004","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bec77b5949d33a68ceb7f5408b653e4800f3095","datavalue":{"value":{"text":"Complexity of Finding Maximum Regular Induced Subgraphs with Prescribed Degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2842769$036DA99C-0D48-41BE-890D-F243307EB24B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fc44cbbf910b5d7f6ed03a29fa9b11755f322ac","datavalue":{"value":"1368.05142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842769$A0A1F528-8D88-4BE7-8DB5-A8ACBB13DC11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0087bc762350315c0481d4e9a5818faba5385a02","datavalue":{"value":"10.1007/978-3-642-40164-0_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842769$604A423C-FF7B-4C6A-B5D0-AB85AA1A7295","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d38e0dbbc26051be72bba7c3639fc0c96e5b4d2","datavalue":{"value":{"entity-type":"item","numeric-id":260256,"id":"Q260256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842769$E97DFEE4-A293-4605-8324-91B2E1348594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ae8ebbf8f92fb78bbd42178dea965ec15240fc1","datavalue":{"value":{"entity-type":"item","numeric-id":401301,"id":"Q401301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842769$7B3AAAE8-3A99-4D53-BAA0-D61B65D6CFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bd2640aaf894ded3839dfc4c8367b4c8a495760","datavalue":{"value":{"entity-type":"item","numeric-id":346524,"id":"Q346524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842769$61188672-17CF-4D27-86A2-DFE06F88E651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af43faa902926c77908e47b2c6b566ceec480768","datavalue":{"value":{"entity-type":"item","numeric-id":260258,"id":"Q260258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842769$AF3C524B-81E9-4FBE-994A-AFF8E002AA34","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5f933ea207a65c750dcb31f616ab3a85677a7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2842766,"id":"Q2842766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2842769$9C774C30-CA80-4042-AAAC-FBF1BD8290B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5e3c44c746061bd0bf2a18d344466d7ceacfe1d","datavalue":{"value":{"time":"+2013-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2842769$97491D26-A0CF-4D19-A488-EC4B6546A498","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842769$84476C37-6A14-4D4D-ACCE-0B13EA642BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842769$9B940B95-DC87-4481-88D5-A8789BD3C937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842769$8E93B06D-47F7-40E3-A32C-78EDAA09A919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842769$18CDE22E-C925-49CB-9444-0DA6D97BA4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842769$68210B09-A4DE-479E-B736-D30318F3BDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842769$FD08DC33-7EF2-4502-9FB2-81E2CC92E2C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3abcd94bf8fc09c2d42d0b6ce81f5cc76c81868","datavalue":{"value":"6199047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842769$28721A38-3301-4AB8-A17B-BCFC0F740A01","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":"Q2842769$5CB46429-1E5B-4976-BC28-98A3942EB48C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40812957cfa9b377f69c44454bbb126fe7aa0e2a","datavalue":{"value":"https://doi.org/10.1007/978-3-642-40164-0_6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2842769$887EC63E-2F8A-4FC5-B83D-51C07FA6E670","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"350379ae3aa5bbce0d094eaa20c436fbedade935","datavalue":{"value":"W69484320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2842769$66E3DFA3-97A1-420F-950C-CA5C00A6BE31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad7a31751d2c74b1da59822af3f95dd19a9e4cd1","datavalue":{"value":{"entity-type":"item","numeric-id":401302,"id":"Q401302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5a3989930763857f00595196070427e5a228578","datavalue":{"value":{"amount":"+0.9933380484580994","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":"Q2842769$FFC7CB86-F84D-423F-B6C6-DEA708BB4BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0b08d348dc92994edf80e39cec80628079708ce","datavalue":{"value":{"entity-type":"item","numeric-id":1026227,"id":"Q1026227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"403b1ba8f97570a626b93202dd17946cd5ecda4b","datavalue":{"value":{"amount":"+0.8418866395950317","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":"Q2842769$91F5502F-1DBF-43C8-96FB-8CBAA70079C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01190dbd36d4285ddc08fc64d61ef8a569888c05","datavalue":{"value":{"entity-type":"item","numeric-id":2426653,"id":"Q2426653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"848f0d05e61c74cf3f76012244836fe442bbc516","datavalue":{"value":{"amount":"+0.8332860469818115","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":"Q2842769$8FBDE213-D21C-4D12-96BD-1A17AB76CC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67dadf5266febde3984917fccc4a26cddd53a811","datavalue":{"value":{"entity-type":"item","numeric-id":4915198,"id":"Q4915198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"820ffdf2ddf0af7b3f06b5d9d160f11f771070c2","datavalue":{"value":{"amount":"+0.814781129360199","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":"Q2842769$52145957-7A59-4D74-83DA-5AFD9FFD3169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40926ffb5939c4c787518a2f14704a7fe6e8b028","datavalue":{"value":{"entity-type":"item","numeric-id":912615,"id":"Q912615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f0d0231cf3903569bc0d5783397374aa87d4eb6","datavalue":{"value":{"amount":"+0.8082749247550964","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":"Q2842769$802751C4-CE87-4880-8513-2C1E03CA99FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2842769","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2842769"}}}}}