{"entities":{"Q4652596":{"pageid":6682177,"ns":120,"title":"Item:Q4652596","lastrevid":48423721,"modified":"2026-01-04T16:55:02Z","type":"item","id":"Q4652596","labels":{"en":{"language":"en","value":"Split-Perfect Graphs: Characterizations and Algorithmic Use"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2139138"}},"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":"Q4652596$20A37398-F5C3-4D34-A33C-08FCD61AEF54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f95885b937cee8d4776c1d4fe17e01fd8a873b7","datavalue":{"value":{"text":"Split-Perfect Graphs: Characterizations and Algorithmic Use","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4652596$6AA285BE-841C-4237-9779-258873C4984D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db33efe1bd207b4e776a7f2f9ba28b69c409413b","datavalue":{"value":"1056.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652596$9F5B95E3-EC77-45B2-A8D6-6F73E450C172","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ce0901c9da0e973a9b56c59c496ef9e54b9c5ad","datavalue":{"value":"10.1137/S0895480100367676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652596$B357B69A-C66A-4C03-80B8-BB583456710B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652596$21DE57E4-73DC-4DDD-B746-E061DC65AB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d58268156f8ce664e47b92662ca397a022d5f810","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652596$07140835-B151-43E4-8428-81FDCA402C3E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4652596$F7A68128-A8D6-4771-9C55-8B38DDB64FE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5dabce90ff5340c0b0fd5844437bb5a756de645","datavalue":{"value":{"time":"+2005-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4652596$52D9AFD8-B847-4F09-8A86-D8477E88C88D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652596$3C60A103-F049-40A3-944D-5E2054EBF6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652596$D5604FDC-64A4-407A-95EC-566742FBC81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652596$4765336E-CAC0-4BF3-866A-39EC0EB42CFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49884fc47563e1295833563181961b7d5ac6cf2d","datavalue":{"value":"2139138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652596$B4BCC7A6-78C6-499C-AB6F-5D98F2C29BCD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652596$5E1FEBCB-A4F0-452E-A072-324FBBC70D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dc7fd961b8a2b3265b2a9f923d0c4c8dcbc41e4","datavalue":{"value":"\\(P_4\\)-structure of perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652596$0B9FE88E-47D9-484B-86EC-6F6DE2821736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed129dc16f68f90fc3cae7d486e95a21c3c6e49f","datavalue":{"value":"graphs with \\(P_4\\)-structure of split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652596$F21D0646-FAC7-426B-B76E-E08FA32F4CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1299386ebc4f612e1fffd660722437a77f37e1b6","datavalue":{"value":"perfectly orderable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652596$BCC30710-B4B7-4531-94AB-BDAAD0C78D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70489534ea64f4d7248b0de58ba4fa8a646eae2d","datavalue":{"value":"brittle graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652596$73683AD3-EDBB-4CD6-A733-FC00334A3ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ac57b05c42c5d0ef6e8642a7bf291c75b235ff6","datavalue":{"value":"superbrittle graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652596$C6DE5340-D50E-4B96-B619-5E68A9E7079C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f54cdc144efebc33736ff4f44251d475a7c28852","datavalue":{"value":"\\(P_4\\)-sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652596$7539DE0B-A36C-47FF-8CEB-D6254C27BAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fa70b1b00fa02ac45d2d77283e3d8b503312486","datavalue":{"value":"\\(P_4\\)-lite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652596$12CF82FF-45E8-49C4-B788-FBE2B12F8AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d32770160270425c416da4d28e0ab54056ae4985","datavalue":{"value":"\\(P_4\\)-laden graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652596$9F0F23EA-45C7-4B0D-B410-F5B00DF7AEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ddbd8778c185f177dacd4e3e671e6569c8b857","datavalue":{"value":"good characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652596$2B368DF9-0394-4EA0-98FE-10AB4576F101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f46f78a5a79bcca4a45426a296a6f03962b21ac7","datavalue":{"value":"linear time recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652596$97B777A4-9F3D-4A5C-BB93-F9322ED2F5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97ff7bff871455e6849ce703c148db4693387528","datavalue":{"value":"primeval decomposition tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4652596$F39AE0DB-6354-4ED4-A8A3-6362819320B7","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":"Q4652596$A0DF851D-1848-4447-99BA-58BD5C8C0884","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2de05114dc1af6ab3774f6178595194ae068d1d","datavalue":{"value":"https://doi.org/10.1137/s0895480100367676","type":"string"},"datatype":"url"},"type":"statement","id":"Q4652596$270C3201-E482-4D8E-9C9F-956B2F835DAC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"abfe4b52e731a12d1391e8eae171456990776f04","datavalue":{"value":"W1986908827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4652596$B5054592-937C-4AC9-A4C7-FEF5FC1DF3DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73018346cb749cd4b9eb867614ad90e583a2687e","datavalue":{"value":{"entity-type":"item","numeric-id":2766671,"id":"Q2766671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"502134e34cc86780041cc44905691382b1aa65ea","datavalue":{"value":{"amount":"+0.9959897398948668","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":"Q4652596$30D32C53-FCBE-44CC-8868-2C4377CAFE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f11b00e49568a182fc84ed2035379833035e55c","datavalue":{"value":{"entity-type":"item","numeric-id":2741321,"id":"Q2741321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a573a514f7432f8c1a82f151d3556cffa9f150f9","datavalue":{"value":{"amount":"+0.8284543752670288","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":"Q4652596$15D37DF7-8CDF-46E4-A7D8-28BDA89D4BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbacb242a1c24b6f885f45fe25f56fe662672b2d","datavalue":{"value":{"entity-type":"item","numeric-id":4943703,"id":"Q4943703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86921da21626d62a39c413b9f7b63295c7536db3","datavalue":{"value":{"amount":"+0.8010183572769165","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":"Q4652596$A821B0EF-0083-4B64-9813-01544B59C7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5137707c908952291750748b9361dc634289d0f","datavalue":{"value":{"entity-type":"item","numeric-id":1331889,"id":"Q1331889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd77a3391ca235c0c65feedf83b49564273196f1","datavalue":{"value":{"amount":"+0.8008864521980286","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":"Q4652596$16FAA58B-5C71-49D0-8599-6DF0B8416072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"309a6e1a04a902c52672a69fd6955b87d9295f7d","datavalue":{"value":{"entity-type":"item","numeric-id":1296570,"id":"Q1296570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1991448ca56e7e6988e918162ada6bca86a2472","datavalue":{"value":{"amount":"+0.8003973364830017","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":"Q4652596$3CB8FC74-BDCF-4043-8A86-81360F92A773","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4652596","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4652596"}}}}}