{"entities":{"Q1390873":{"pageid":1401613,"ns":120,"title":"Item:Q1390873","lastrevid":68606130,"modified":"2026-04-13T00:52:50Z","type":"item","id":"Q1390873","labels":{"en":{"language":"en","value":"On extended \\(P_4\\)-reducible and extended \\(P_4\\)-sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1177600"}},"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":"Q1390873$8D6DB028-2B2A-41C2-812E-4901DBF98518","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12b337f12994ebfeffe61706b654dd26d4e45ff2","datavalue":{"value":{"text":"On extended \\(P_4\\)-reducible and extended \\(P_4\\)-sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1390873$9CE579D4-32B1-4343-9674-EAC626E8CE05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f2db5f3d48ca5cc72c15306a9fa6e4ace3533ea","datavalue":{"value":"0893.05017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390873$2474E07A-3EA8-4E79-99E3-A95C7C7D0701","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f699709943c064d603625652416ee44681f66986","datavalue":{"value":"10.1016/S0304-3975(96)00220-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390873$E8D73723-CBA7-4158-86AA-D4ADC7766BAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22aa3f664517d8d06839e7d9ff7d20a21bbd7193","datavalue":{"value":{"entity-type":"item","numeric-id":412343,"id":"Q412343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390873$67494D48-11D9-4E10-8F45-A02540D3E42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"094bfffb2d1312e0ca0456390b5c7cb8027e1d04","datavalue":{"value":{"entity-type":"item","numeric-id":592482,"id":"Q592482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390873$C0B64ABA-F650-4FAA-9658-EBC1C45E8129","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390873$1A964B07-805A-490C-8ACE-1CBE32E5700A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04855ee36d302f814b50229947d6c78840861251","datavalue":{"value":{"time":"+1998-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1390873$92AAC9E4-0A90-4AC5-B1B2-87BCD936F635","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390873$B9AE4A2C-89B6-4F39-82ED-1C993C4F13B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390873$0D2076FC-4E91-49D5-A426-D6B37E91B5D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5111443b70f5010f30e57d0404e683a18958e53f","datavalue":{"value":"1177600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1390873$CEF0BC72-0557-41CF-9F12-B4560E2B348C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f54cdc144efebc33736ff4f44251d475a7c28852","datavalue":{"value":"\\(P_4\\)-sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1390873$CFE2B901-E536-44C1-91DA-84F31FA44D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dca03272bb18aa770474e32ddbfb3bd565e3282","datavalue":{"value":"unique tree representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1390873$8761BDFA-48F5-4071-8A6A-533C3BF0C4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7decde45aa28f7520212fb84cab816519940f4c9","datavalue":{"value":"recognition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1390873$D37E9FDD-7910-47C1-82AD-E0B2CD937737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fbb7f7a2008743fbfae6bb04e47fc47dc5a599a","datavalue":{"value":"\\(P_4\\)-reducible graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1390873$B1ED6C90-C285-4B97-8F29-D97E246BF03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1390873$EF3AF6D9-A7F8-4807-9566-166213C611B6","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":"Q1390873$CDBC2786-CBA4-488E-B95E-D3457FD68A12","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390873$AC3EEA3D-EEC0-4531-ABBB-D445140365C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d000caee97d8815122a05879de51edee7bafff09","datavalue":{"value":{"entity-type":"item","numeric-id":3899969,"id":"Q3899969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390873$387F6A4C-CCE0-4A8A-A9F5-22BF01952B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13a13bf5ea222488a462597a035d6c581000a87a","datavalue":{"value":{"entity-type":"item","numeric-id":3665151,"id":"Q3665151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390873$DF9B52BB-1B7F-4151-BC7D-B7B9175BEDB9","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":"Q1390873$E9970603-CAC2-4B7A-BD9E-ADCFFF90BE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed91ed0176924a73cbecba9388f8a04535563e10","datavalue":{"value":{"entity-type":"item","numeric-id":4954442,"id":"Q4954442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390873$613836E6-2B77-4531-BC88-F5CA98E2C69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27bc5cc363dfe8f3ac87e9b2534139616905b538","datavalue":{"value":{"entity-type":"item","numeric-id":1309452,"id":"Q1309452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390873$D288D1B1-1ED5-40B5-B89F-E42B0B1EB3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390873$1DB8C80F-1777-46C9-9818-62CACF4A6CE9","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":"Q1390873$83464E27-FB4F-4C7B-BAAC-10CF77CEAF17","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":"Q1390873$ACCBCC65-57D0-4CBD-B398-5DFCAD8CCEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390873$9A201592-04D9-4BE8-AA87-8D916F1BF123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b276fdb2188dac0c4b19127d85e1049cb332b2c","datavalue":{"value":{"entity-type":"item","numeric-id":801088,"id":"Q801088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390873$77BDF238-5458-4D1E-B38B-026527CE5317","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":"Q1390873$798A7FD8-CEC6-412E-A9D3-9155195E4382","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":"Q1390873$EDD7C51D-5042-40EE-B11A-CFA18B8586E3","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":"Q1390873$25640B9F-8749-4E39-9B6C-09BFC06BF360","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":"Q1390873$AB3D90BA-B4FC-41F6-BF36-5F2EB5451717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b08cd74d329e3f535b2242cb35c72b76385dec","datavalue":{"value":{"entity-type":"item","numeric-id":1897361,"id":"Q1897361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390873$2A3A390E-3EA6-4AAA-944C-D909C8152764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a30671902fb372ed73af487ee47e19cbef1c982e","datavalue":{"value":{"entity-type":"item","numeric-id":1201812,"id":"Q1201812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1390873$269E16C4-52F4-40E5-B837-D5D8B7B7FB83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32ec3dfb75a83121149248751be2001ccf6af098","datavalue":{"value":{"entity-type":"item","numeric-id":1183332,"id":"Q1183332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7f68515d02ef6c2225da68106b8100381509270","datavalue":{"value":{"amount":"+0.90727037191391","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":"Q1390873$B7B73A01-0D01-4CC3-BE67-917BF0EDB596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f2ce9cbdecf95d209987b53b83884e903dc57ba","datavalue":{"value":{"entity-type":"item","numeric-id":3990660,"id":"Q3990660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02c0fbb11d4bb835e3806aa69b90b31e4f72d2c2","datavalue":{"value":{"amount":"+0.8958104252815247","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":"Q1390873$38DCCB90-F965-4AF2-9002-D0D62D88B3EB","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":"8c4662f1c202427767ac9bf6969805cdd4d0c2e3","datavalue":{"value":{"amount":"+0.8714768290519714","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":"Q1390873$180098BB-C019-4CE2-B68E-2B6A3A3983BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On extended \\(P 4\\)-reducible and extended \\(P 4\\)-sparse graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_extended_%5C(P_4%5C)-reducible_and_extended_%5C(P_4%5C)-sparse_graphs"}}}}}