{"entities":{"Q1025565":{"pageid":1027413,"ns":120,"title":"Item:Q1025565","lastrevid":69448476,"modified":"2026-04-13T07:04:30Z","type":"item","id":"Q1025565","labels":{"en":{"language":"en","value":"The graph sandwich problem for \\(P_4\\)-sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5566759"}},"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":"Q1025565$15BB38A8-FD06-40E0-89CF-90199C61AD28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d1b22da7f930dd4e2d67cb082928d8fcc832853","datavalue":{"value":{"text":"The graph sandwich problem for \\(P_4\\)-sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1025565$99BAA3F3-4D57-44E9-8430-70AEA9A9046D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d51b495d090472d9f4da37ea961b9b3b7174a874","datavalue":{"value":"1200.05222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025565$72BB532B-77A5-4F8B-89D0-5D5F6E5F6A1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d11c52d1fffd3186bad7ea209934248a92b39f7b","datavalue":{"value":{"entity-type":"item","numeric-id":266966,"id":"Q266966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025565$62A6C96D-4102-40BC-992E-5D8E6D292B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73fb56bb2c6799cbe2d549466466c1fb6f1233b8","datavalue":{"value":{"entity-type":"item","numeric-id":918990,"id":"Q918990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025565$BFB9E697-14D3-4B6E-A276-922EF9A0B058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33602871ceeec996c1031332ead2242c6f784054","datavalue":{"value":{"entity-type":"item","numeric-id":293306,"id":"Q293306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025565$34FDF426-3C82-42B9-897F-AD5838D73816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed1765ff06e31b594da6a4ba93f2dcdf62ea1197","datavalue":{"value":{"entity-type":"item","numeric-id":294686,"id":"Q294686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025565$333A74B2-03DB-4573-84E9-B9E2CBCF5EAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025565$295491CA-B355-46EA-B159-1FE2E33772C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d157dacba10f41e518b37906be93e705c448996d","datavalue":{"value":{"time":"+2009-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1025565$20BA3471-1212-4C2D-9FEC-0E8A47FE23E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025565$F154506A-4019-497E-9FAE-AFEF2238A459","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f28f13c2e9573bd1e231eaffea9b8392e4ab4050","datavalue":{"value":"5566759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025565$DE57591A-7B55-4392-A118-13B6BAF82586","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025565$FADD1391-5DDA-41E3-8AF4-4DBCCCACD2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025565$EDA79D93-88FF-4387-A802-3BF81BD554EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1222eae298a4427f33a275e32823f3551457cda0","datavalue":{"value":"partition problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025565$7B587BC3-B352-4152-9C30-34BCBE30C064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4938fba2241af3d4de967c26756f0c0091583350","datavalue":{"value":"graph sandwich problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025565$2573903C-7455-4BAF-93F2-529C5B82B060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7fe14c7b38fce52b1c24ba095651ec0120be54","datavalue":{"value":"cographs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025565$C61F1F5D-370C-4388-B358-9F7EF92184E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4402b87755d98625fb9fc507fdf3462c774dfabf","datavalue":{"value":"\\(P_{4}\\)-sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025565$D140637C-CB42-42C7-9385-102CD272157B","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":"Q1025565$BF06AF6C-FA57-4B56-ADC4-EBD0503CD3B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"489dad5ef98443e47c2a397cb8b48587492cd908","datavalue":{"value":"https://doi.org/10.1016/j.disc.2008.01.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q1025565$3A2888B5-DFBF-4D2A-960C-B3D706EB91D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8371a903387a40b2b1ddff3fd00772a03b2a7deb","datavalue":{"value":"W2073656342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025565$96D7BC69-8DFF-406D-A469-C777B952F4D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025565$37DC472F-395F-4CA8-9B36-AE48116418C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2901ca9ead3e1ec819ae40674b9c19ce4375220","datavalue":{"value":{"entity-type":"item","numeric-id":293307,"id":"Q293307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025565$308A0198-8E1D-4096-83A1-2974AD46D058","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":"Q1025565$55FC361A-F72C-422D-8665-1E7A74C200EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025565$A75B3B2C-30F2-47AE-B95E-1280013658FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d2c7e7c167997d39b22496dcada1b52621f10b","datavalue":{"value":{"entity-type":"item","numeric-id":1887051,"id":"Q1887051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025565$ACEF8921-3CA7-4750-A367-260E3E02480E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30db7c0de2ee8ae84cf4c3ecc8629b1539bf5513","datavalue":{"value":{"entity-type":"item","numeric-id":1613390,"id":"Q1613390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025565$E5F861BA-CDB0-4366-8CAE-E686B18C72E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8034435b4978bc9f0c5363e350d499de244e5301","datavalue":{"value":{"entity-type":"item","numeric-id":995559,"id":"Q995559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025565$8C2A497E-0231-45E6-89F4-11E93E4BC818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025565$305E8F37-762B-4FAE-BC15-E981893F072D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025565$0B8A1CDD-202B-446D-9101-A0FEE63BEBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5740087d05f7e97a38c86dbf1f458c17601273e9","datavalue":{"value":{"entity-type":"item","numeric-id":1307537,"id":"Q1307537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025565$96ACD3A0-DE20-4C03-9FB3-8A3A24B163E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b668f93ccdedc66e05b59568ff3dc02b2b6682","datavalue":{"value":{"entity-type":"item","numeric-id":4857542,"id":"Q4857542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025565$8D80CB68-9455-4F99-A0C4-F655789EAF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9179c42696a06565ba7eddf52cb724c8e1e9fa5","datavalue":{"value":{"entity-type":"item","numeric-id":1268114,"id":"Q1268114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025565$204C1CBC-D6A5-469F-893E-719B56D242E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e0dfd1e1d40529f667794361f35711c50787a65","datavalue":{"value":{"entity-type":"item","numeric-id":3476849,"id":"Q3476849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025565$83B4DC18-21C5-4170-8632-40D172CE1A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aae757a56df0e1aae621c1729d15bd0c25fda68","datavalue":{"value":{"entity-type":"item","numeric-id":3990660,"id":"Q3990660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025565$5F226C75-7F36-4BF5-8E61-46CD23FE3023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b2998788fd5c6bb689ab64483e3a026a3e293a","datavalue":{"value":{"entity-type":"item","numeric-id":1183332,"id":"Q1183332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025565$0C458276-EC5F-4A32-B5BB-0814D471BDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dad60d2c3915d2d5ff74204ad103b1d64d66062","datavalue":{"value":{"entity-type":"item","numeric-id":673108,"id":"Q673108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025565$8956B7F9-4E4F-4836-B866-829FB2C27308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf8c726820c8867157c8ae3cd712278270767fe","datavalue":{"value":{"entity-type":"item","numeric-id":1293876,"id":"Q1293876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025565$8709E566-05FE-4E08-917E-53D6CABF609D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0da427b6807c73b561a099035509c3ae7d6684be","datavalue":{"value":{"entity-type":"item","numeric-id":4887017,"id":"Q4887017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025565$3C9FD89D-71FC-4161-BBA8-AD6B1F636289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025565$5CDEB391-D0C1-445B-8292-05039C03CF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978dea901a6e2bbd572cf477a02bf2706c6b60b9","datavalue":{"value":{"entity-type":"item","numeric-id":2427516,"id":"Q2427516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025565$0942FE13-303A-441E-8877-5F1D503AD028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025565$FC1ECA5B-3AEF-479D-AF77-C819EC48E749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a79055f0ffe24ae12babd31223f7af26155ede6e","datavalue":{"value":{"entity-type":"item","numeric-id":2500527,"id":"Q2500527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025565$10FEF491-D3D6-4373-8EE7-0BD1713E5149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025565$49F81742-1457-459F-922F-1FCA8FBB7276","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b59dd78a1fa5fb29cad65ccc50cdecfe7efd91c","datavalue":{"value":"10.1016/J.DISC.2008.01.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025565$5E99F276-6650-4263-9FFF-95DA29B8A075","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70979df258637720f21b40a3110d2015a24366cc","datavalue":{"value":{"entity-type":"item","numeric-id":2288872,"id":"Q2288872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53cbc9646658000f14157a61acd3d123352b4d3d","datavalue":{"value":{"amount":"+0.8170360922813416","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":"Q1025565$9BCC6561-DB25-47A8-A163-9C2E8185799E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c94005430c0c35157ed417b3ce1a9465b0a63fa1","datavalue":{"value":{"entity-type":"item","numeric-id":4857542,"id":"Q4857542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1473dbfac5af9dcb8b71bc32fd3bec7ba3ac6795","datavalue":{"value":{"amount":"+0.8161314129829407","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":"Q1025565$B31C881A-F2D2-491E-8804-AC3CA5D2CA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d367f10822342bc3b6994b6bce982fd39bb3180d","datavalue":{"value":{"entity-type":"item","numeric-id":4982361,"id":"Q4982361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4142a893acd84cf319c0f5cca779271634c5448","datavalue":{"value":{"amount":"+0.8155826926231384","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":"Q1025565$E7F4D215-9B24-46E0-9FA0-8E4D3760BD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7ab5a3c89b973e96d9ae2dfccda3ed7a63c1170","datavalue":{"value":{"entity-type":"item","numeric-id":293307,"id":"Q293307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1209250d3d4719e661171f0af1d10ee59d76f24c","datavalue":{"value":{"amount":"+0.7921139597892761","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":"Q1025565$FCD1C274-83C9-4006-BF6C-970D742495B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea781d2b4b1b63c6e4ca66c22f288eb84ac9821f","datavalue":{"value":{"entity-type":"item","numeric-id":1897361,"id":"Q1897361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d228bfc6fc38b0f250c224dd7413edb8f14e977","datavalue":{"value":{"amount":"+0.7914109826087952","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":"Q1025565$5A614912-7B4B-4B93-A09C-15F83F0352BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The graph sandwich problem for \\(P 4\\)-sparse graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_graph_sandwich_problem_for_%5C(P_4%5C)-sparse_graphs"}}}}}