{"entities":{"Q1075056":{"pageid":1085808,"ns":120,"title":"Item:Q1075056","lastrevid":48928036,"modified":"2026-01-06T05:17:02Z","type":"item","id":"Q1075056","labels":{"en":{"language":"en","value":"Quotient tree partitioning of undirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3949735"}},"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":"Q1075056$26FC05BE-B8C7-40F7-8353-23F9E32A868D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dcf6c2a2b3152621b252f7d3b250ac9c24bbdfc9","datavalue":{"value":{"text":"Quotient tree partitioning of undirected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1075056$E2021206-6FE3-4801-9899-67423E955757","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"897683057d1c630b8a3e7574d8b8f71c8d833de5","datavalue":{"value":"0591.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1075056$28F1A2FB-646C-4EBF-AD17-11A4520D8799","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aab455a9bfc191bbc4f9f5aa404f6cfbff0d3a70","datavalue":{"value":"10.1007/BF01933740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1075056$88E744E7-78FC-46DA-94E5-846F648082CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a482ed1ee6600c160dad17b792c8e60302ce2e2c","datavalue":{"value":{"entity-type":"item","numeric-id":1075055,"id":"Q1075055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075056$219E82E6-AFFF-4493-AACB-DE8962D346BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075056$C97C83C5-BCEB-47DF-B351-BC592219A00C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1075056$DFABDDB8-5293-4EAF-AFAD-52433BC2C6BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1075056$E9D07AA5-3F8D-49EA-B73C-2F2B95B9A0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1075056$A7FB42CF-AF58-44E6-AC51-FC7145D06408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1075056$BC09DDFF-C1F8-4863-9444-70F7D882C689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1075056$A58A9AA4-FF80-4405-8C85-F1F57C6CFEEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3571df3262865c279d4ba45d3c6378ecc63b81b","datavalue":{"value":"3949735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1075056$B2CEE175-7D0C-40AC-82C7-4F2CD7435E63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d0d09b102ed549b17ee7f446ac29c91291f61cc","datavalue":{"value":"quotient graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1075056$060EF75B-AE66-4F53-86BC-1607D57E2DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d1b91d2ce64ef360519459e9b7c7726a858f7ad","datavalue":{"value":"square symmetric matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1075056$71ADF5EF-46EB-4514-9FE2-30750B9852A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1075056$41827D45-22B7-48C2-BF9D-8582C2B92991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1075056$F3C6493B-E366-4EE4-BE6A-976E6DBEE8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00a5a22490607e50c699577d0a7f2921dce06952","datavalue":{"value":"maximal quotient tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1075056$976B3925-8002-48CF-A6C7-EAA78202A8C4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6dc6e1cb1460127bfdeb04be0899197c7b7f399a","datavalue":{"value":{"entity-type":"item","numeric-id":20575,"id":"Q20575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075056$CB1F914D-1F86-4C71-BA13-F4DE9DA36C7C","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":"Q1075056$3A82461A-31D0-4D94-8216-9810088D4490","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44915680340ead0067ae993b0a669aeaff36bb8c","datavalue":{"value":{"entity-type":"item","numeric-id":4171505,"id":"Q4171505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075056$CF883E76-C8A0-48A1-9CC7-DBAE8774E145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61528cea5e75d684073907abfff700800ef58ce2","datavalue":{"value":{"entity-type":"item","numeric-id":3664299,"id":"Q3664299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1075056$B4950942-C6AB-4D4D-A041-2D8858BD7CB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dda84e816197c65b78d799203284e6cc85db6e7","datavalue":{"value":{"entity-type":"item","numeric-id":3124737,"id":"Q3124737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"103c9808a172c27a4271596086c2366b08b48c81","datavalue":{"value":{"amount":"+0.7635495066642761","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":"Q1075056$CF38A7C5-474B-4800-BE1C-96DE68A5C7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f274c5eb7e0969ccd763372f36444a9d8bae0ed9","datavalue":{"value":{"entity-type":"item","numeric-id":3495536,"id":"Q3495536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"103c9808a172c27a4271596086c2366b08b48c81","datavalue":{"value":{"amount":"+0.7635495066642761","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":"Q1075056$D4B9E038-5818-4EB3-BB43-E17C965BBAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81c98781e4ca43b3df7d0c9928ac2c7c4ccf8eb9","datavalue":{"value":{"entity-type":"item","numeric-id":4886052,"id":"Q4886052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"103e7e6c12249d8096a98d068829e42698bc9b8c","datavalue":{"value":{"amount":"+0.7623717784881592","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":"Q1075056$956FFD2E-D0E8-489A-8517-5F1E34FF6C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2265cb560119de369188c833d575f16db4ebfff","datavalue":{"value":{"entity-type":"item","numeric-id":3789083,"id":"Q3789083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a99855330bae6073b1477a5ca4a677d75a018d2","datavalue":{"value":{"amount":"+0.7611417174339294","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":"Q1075056$6A27A2DD-87A4-4AC8-8E88-A669C3C9A769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c749d601ff9ffa77bfaf013bf3990edebf5d200","datavalue":{"value":{"entity-type":"item","numeric-id":1111029,"id":"Q1111029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5affdb2604bbe6ec7af004a575bab6a05be350d4","datavalue":{"value":{"amount":"+0.7609580755233765","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":"Q1075056$015B60CF-46BD-45BA-9774-211BA93F00C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1075056","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1075056"}}}}}