{"entities":{"Q1799386":{"pageid":1810128,"ns":120,"title":"Item:Q1799386","lastrevid":53240138,"modified":"2026-01-24T13:01:02Z","type":"item","id":"Q1799386","labels":{"en":{"language":"en","value":"Sparse regular induced subgraphs in \\(2P_3\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6958403"}},"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":"Q1799386$19B94AFC-3B25-4FC3-BB27-B18CEFE6003B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99634a06bec403b625301d868aa3f3a8a780d3f3","datavalue":{"value":{"text":"Sparse regular induced subgraphs in \\(2P_3\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1799386$2F5CAB22-26F1-4433-A987-BE9124A3CD95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0032bf39b00502858d3fe468503f65c95755162e","datavalue":{"value":"1506.05201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799386$748A5D62-31F8-4D30-A610-8821E4F1A902","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9924970a3259a1323042c8227a65163844bb317","datavalue":{"value":{"entity-type":"item","numeric-id":317397,"id":"Q317397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799386$E207ACB4-C7CA-4BF0-9CEF-9D12E1DCFCF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1cf9debe45e382f5f77b3553301ae0391bc889d","datavalue":{"value":{"entity-type":"item","numeric-id":222633,"id":"Q222633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799386$0401CC26-8535-4B61-B604-49DCA2859A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9f89610981366b09de72088a71e505406a8490d","datavalue":{"value":{"entity-type":"item","numeric-id":742579,"id":"Q742579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799386$3C4B8003-D507-4A8A-8D2E-AB69E76C2D73","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799386$8B65FF58-6383-460C-9E68-D6B65DF78385","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0172cdede3f306f1b36155a82f67164814fd11e5","datavalue":{"value":{"time":"+2018-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1799386$F1DA8435-9944-4D1A-B889-1BD931B27E0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799386$58C5B050-C6B7-4F49-B88E-E30E8E8E1438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799386$8E51450C-F6ED-480F-A247-4EB6572DD860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799386$A5FE76E2-97A4-49E3-8F5D-E015B08E9A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799386$06F90824-47D4-4D1B-85E6-9A87580F2233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799386$B5D6E740-1992-4C61-B85E-632D71CD155B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"baf7c5e625ef0c21134679a73362b4f5a6bf3010","datavalue":{"value":"6958403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799386$254E7E19-0A68-496C-BF5A-564C750BB2AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799386$E167EF31-6B5F-4F05-8927-DB03ECB55874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799386$5DACFC57-EB05-478D-8FF9-E896C1118FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1799386$2F4958A6-FA37-4EBA-ADE0-E652DDB99F32","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":"Q1799386$57C8C295-579B-4943-B828-462CFAF9FA87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2382d40452366a337c641fe09aae893ccda04b6e","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2013.08.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1799386$EA0C8E71-856A-4AB8-8521-8365AF2E0F5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb63b13a7b7a9bc7ca972164f2e56dd3440194b9","datavalue":{"value":"W1982810881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799386$1C115817-3211-4DE3-BA88-9CF38C2EA144","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e8ec56905d2f0133cf929d8791aad7f052fad6b","datavalue":{"value":{"entity-type":"item","numeric-id":2426653,"id":"Q2426653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799386$F8ECDD05-0B33-4093-88D7-2EAAEF182C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799386$E1598BAC-D79B-4085-8620-2BFB9CFBC654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6033cbdfc75fbf185f01d24946516a20af7924a6","datavalue":{"value":{"entity-type":"item","numeric-id":4483540,"id":"Q4483540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799386$319F1E88-71F3-40E9-BA77-FD1F44EBB6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98527e95e30b0522da5b0d1ff72ede7cfbae1f8","datavalue":{"value":{"entity-type":"item","numeric-id":1144589,"id":"Q1144589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799386$5286DB3D-49A2-4AB2-AA4C-DD193F329097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799386$6DBE5041-B8FA-4AA2-9718-CF9AB9C49D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61c5d68d33f8ea7723f3ac70afbbc88052e3402","datavalue":{"value":{"entity-type":"item","numeric-id":3258697,"id":"Q3258697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799386$A92B6236-9680-4C30-8EF3-A6BE55B6D081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6007ba797502a432c605749ffbb97b460446a32","datavalue":{"value":{"entity-type":"item","numeric-id":1762983,"id":"Q1762983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799386$1FAB024D-5F5C-4F6F-AFCF-B8009884472E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2d5c8a3269cfb2e61de4050da1cb51a300b6eb","datavalue":{"value":{"entity-type":"item","numeric-id":5901434,"id":"Q5901434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799386$9DF87642-7C08-4001-A395-7E145BDD5A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4278372d18270a2b00c0bb0fc547a55571bc535","datavalue":{"value":{"entity-type":"item","numeric-id":1765375,"id":"Q1765375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799386$E744E1E8-ACBD-4C38-8CE2-4DA8CFD590CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07266b9991b842025040b91afcaea3309c48b654","datavalue":{"value":{"entity-type":"item","numeric-id":690473,"id":"Q690473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799386$1EA6B3D5-C348-42D0-AB52-96E13CACB467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28794562150253abafe825b08adef16439a93ca4","datavalue":{"value":{"entity-type":"item","numeric-id":417995,"id":"Q417995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799386$195AA7A8-2A19-41F3-A560-A06D5E27740F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccadccd22257480f18a3ce6a3d18db47b96a104","datavalue":{"value":{"entity-type":"item","numeric-id":1006083,"id":"Q1006083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799386$24F95F7E-9A6C-4C37-B7C1-09FDEFE2A781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d8880cdf8643b704de0f5dbcd29dcfdd54b45ab","datavalue":{"value":{"entity-type":"item","numeric-id":818113,"id":"Q818113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799386$2A3C3BD3-FE0E-4273-8673-134A8E7D482F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f73be776408be252e6928c1d0ae615a65f3aa6","datavalue":{"value":{"entity-type":"item","numeric-id":912124,"id":"Q912124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799386$A67E7D2B-BDD2-4553-9126-CFEDB29B27DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa4d62d3f72bc98bd573e54b7d6ef4b82198f04b","datavalue":{"value":{"entity-type":"item","numeric-id":1916098,"id":"Q1916098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1799386$C78B1DE7-0FAE-4899-BFD2-BE3392505696","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"983dcf93fbe793302f2e4c20e3e712317897863e","datavalue":{"value":"10.1016/J.DISOPT.2013.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1799386$F30D63DD-2DB4-4762-A0F6-538C39425850","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1043facd4bb8e8db98a5e82af86122eece19c2a1","datavalue":{"value":{"entity-type":"item","numeric-id":690473,"id":"Q690473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4568f3e6b5aba3d74fe89b5a638db5b99b625d97","datavalue":{"value":{"amount":"+0.8861441016197205","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":"Q1799386$8EB32C22-6116-4947-BC9E-7C620ECA4E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef40fc4d6bfffe073d730a5ab63fbc1e4fd32061","datavalue":{"value":{"entity-type":"item","numeric-id":1196569,"id":"Q1196569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0413604b8bd0b06a03795407a859c96ed86060ac","datavalue":{"value":{"amount":"+0.8159637451171875","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":"Q1799386$7B1CA5E1-633B-473C-B620-68E69C7330B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84c8d628b20364cfaabdd30ae6c05139f071a072","datavalue":{"value":{"entity-type":"item","numeric-id":3480091,"id":"Q3480091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af0fa703749951a2716fc0d963e3fe589745920d","datavalue":{"value":{"amount":"+0.8143219351768494","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":"Q1799386$2FC288E6-C7F2-4ADC-8F6A-4D0014A7A991","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":"aa917d68b751004463b0ef7095499067bdb82255","datavalue":{"value":{"amount":"+0.7893186807632446","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":"Q1799386$ADE739CE-1084-4DF9-9B65-818B01874269","rank":"normal"},{"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":"a1b3ee1f5d162ddbfa01da4d20b37526bd46e319","datavalue":{"value":{"amount":"+0.783096432685852","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":"Q1799386$C04F094E-894F-4D58-8396-292D8A600FCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1799386","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1799386"}}}}}