{"entities":{"Q1928285":{"pageid":1939027,"ns":120,"title":"Item:Q1928285","lastrevid":56852772,"modified":"2026-03-23T20:01:44Z","type":"item","id":"Q1928285","labels":{"en":{"language":"en","value":"Dense arbitrarily vertex decomposable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6121361"}},"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":"Q1928285$8D09FD02-FEF7-410D-A924-B79E5FD92E95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fe2036ef9bb067c6e5b1e61224a9d5dde8cb689","datavalue":{"value":{"text":"Dense arbitrarily vertex decomposable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1928285$48613E1C-4CC8-4219-A7F9-0E09CADC92B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4648e0ddcbd069b45e0aedd66b203942dc022a28","datavalue":{"value":"1256.05136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928285$12D7D0C6-C580-4C8B-947D-F6514F6257EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9976e9a1ada1e16354b54438fdb01e8a832ed63","datavalue":{"value":{"entity-type":"item","numeric-id":186206,"id":"Q186206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928285$1E39EFC4-3E3C-4928-9F86-65B8B1430E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9416fd95f386fce4530359486a7afb51aa750b0d","datavalue":{"value":{"entity-type":"item","numeric-id":367073,"id":"Q367073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928285$EE945E5D-F23E-488B-B810-40725C45049C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b09124aade2f9a2d1dad9d1d88ddbbb2bdabd00","datavalue":{"value":{"entity-type":"item","numeric-id":228794,"id":"Q228794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928285$556FB534-DE0F-4AE8-96C6-365BE0FB7E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ec776307a493d4b0a32c7ac07b6c2cb715e66f0","datavalue":{"value":{"entity-type":"item","numeric-id":186129,"id":"Q186129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928285$9176F2C0-B0FD-4AAF-ABC0-51786A576E77","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928285$338D5829-F9E7-4BB8-B5C2-3F574C90A865","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"54c3aea5017a2b930b738e94f94c92304e5e4ff2","datavalue":{"value":{"time":"+2013-01-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1928285$735790D6-49DC-479B-8E08-94F1EDD03928","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928285$A99663CE-8916-4E98-A6A2-61CA70AB4F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928285$2027CBEE-737E-4072-A541-D3B930065DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928285$C288288A-5BE9-4558-8DA1-FF094F6C4B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928285$15EE7177-6039-4F51-8F92-AF0DAF809732","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30e26cc53e5282328e5dd1cfc8d7c6cffc058324","datavalue":{"value":"6121361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928285$AEDC2077-75DA-4E9E-9C7E-CC24A04E7E88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bb1a8bf8d339cc061211c44533ed8eb882d6fd5","datavalue":{"value":"arbitrarily vertex decomposable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1928285$84EA2FAA-DD50-4524-847F-6D150F2C36A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6891980e132648b5512af1f4a7a56f6735c9286c","datavalue":{"value":"traceable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1928285$DE617370-D484-4A9B-BACD-AA91580CE734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1928285$FAAEC4EC-8D32-4667-A85E-D1C75FB6FCC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1928285$B8A8FC3E-75E7-461B-B8F4-497E9D497447","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":"Q1928285$E7CE0FE1-8429-4542-9953-09DEDCFF970C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f24b5edcf0236b65f347837688030bf4ab5081b0","datavalue":{"value":"https://doi.org/10.1007/s00373-011-1077-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1928285$E1EF0BDF-8A1B-461F-A568-F4A5B8A71BEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"549a56adbedc854e4fa6ffc081ba4b7c1a425e1d","datavalue":{"value":"W2135700202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928285$9D0DE00B-8C63-4DEB-AA90-1C9A885486DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07619882b16c22e5ad8464e7a0d0c6492ece4c4","datavalue":{"value":{"entity-type":"item","numeric-id":1613342,"id":"Q1613342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928285$8EDF8286-5AEA-4B0E-93DF-C8D7873703F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12654a98a6b6f16b715e9e7a028db4c3a572033d","datavalue":{"value":{"entity-type":"item","numeric-id":2368920,"id":"Q2368920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928285$E2BFD805-7E2A-4B7D-AEDD-044CF6247918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bd46977c3a88b0fb1d723b04b873c0ea8d282a7","datavalue":{"value":{"entity-type":"item","numeric-id":4094891,"id":"Q4094891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928285$A589F24B-F48B-4976-A1D0-A601E5BC8E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42aabfc412bec74d008cf1975dea165084a79a9b","datavalue":{"value":{"entity-type":"item","numeric-id":3508845,"id":"Q3508845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928285$79351AAE-6A08-4C3A-8844-9F4D9D49AF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e02d41e6a88e25b1d37ab231dc2d77e3f37a0b","datavalue":{"value":{"entity-type":"item","numeric-id":2470004,"id":"Q2470004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928285$E1059C8A-84D7-49BB-9801-9BFF2C991F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12226d7e76b05143bcbde98247f89d1a0ccecff8","datavalue":{"value":{"entity-type":"item","numeric-id":997067,"id":"Q997067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928285$E3A008B6-D2C2-421C-83C6-7FE534252B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f9a6500e3d19e3ac9b6eca0d34f278476d56d2","datavalue":{"value":{"entity-type":"item","numeric-id":1025573,"id":"Q1025573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928285$08140E72-9BB6-4F52-B802-FDA923C7F927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a27b6ba6cd5deaab1d6029513aeb1bc3cc9282","datavalue":{"value":{"entity-type":"item","numeric-id":1045163,"id":"Q1045163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928285$EF4FEA3F-7454-419F-84AD-D61A0F75CD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63a3987eced078fceb27babae0362c19e4d9e446","datavalue":{"value":{"entity-type":"item","numeric-id":1232423,"id":"Q1232423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928285$943F3A3E-79E2-45AB-8AB2-184413EBB203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e006bcc7ebd26d676537d61fab6161f83761d268","datavalue":{"value":{"entity-type":"item","numeric-id":4187847,"id":"Q4187847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928285$6C670DD5-725A-4207-9F77-317E17D8C2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e5adfb053d379625eda77c391a597c3018a7071","datavalue":{"value":{"entity-type":"item","numeric-id":5443779,"id":"Q5443779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928285$4528F362-C171-40BA-8211-8B8A5A1DBD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55decd55ebd5b6743c8251772365875fb781ef3c","datavalue":{"value":{"entity-type":"item","numeric-id":5902102,"id":"Q5902102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928285$99E4072D-039F-4E3C-9B30-8B6FC161F19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928285$68B19E12-54C9-49B2-A9F7-0D920D51F14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85794c185aff365f23d72b87e9529f5533746bb6","datavalue":{"value":{"entity-type":"item","numeric-id":5722819,"id":"Q5722819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928285$27DD3B34-6C82-4F30-BC2F-7654E92A5901","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9b3024464285636b00f674eb34a654eff9d4586","datavalue":{"value":"10.1007/S00373-011-1077-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928285$E4A01A41-0447-4184-BA38-7BBAB08A31C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c0b46035053d7d4c679492a6b061164abcb65a4","datavalue":{"value":{"entity-type":"item","numeric-id":5443779,"id":"Q5443779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67e77d9d3aa84897652261ac2bca0649c9dc2083","datavalue":{"value":{"amount":"+0.9293933510780334","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":"Q1928285$62618234-257D-4593-8135-70A8962FC23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93e046ee7705cd26c3fdc9522df1c77e42d4bf5c","datavalue":{"value":{"entity-type":"item","numeric-id":5902102,"id":"Q5902102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd2c3c76bbcbc03afe12c968888cd94f7fe6d694","datavalue":{"value":{"amount":"+0.9019315838813782","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":"Q1928285$E95212EA-132E-44B7-8913-BE4F7E7B8F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e95d27bbaf8aeecd7d5965025c0c9b6dbbf6c79a","datavalue":{"value":{"entity-type":"item","numeric-id":4908861,"id":"Q4908861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"243c3a84031728cc83874f9b23f1209f131a7d60","datavalue":{"value":{"amount":"+0.83293616771698","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":"Q1928285$BA0761E5-A2D4-40BF-923F-F351B90356B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cf5afba5bdc64fb4b1c9fe65afae7d26a18f3d5","datavalue":{"value":{"entity-type":"item","numeric-id":3015707,"id":"Q3015707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"132bd4ae7b3c1b6e6e84d46001733db52d92ac0e","datavalue":{"value":{"amount":"+0.8270596861839294","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":"Q1928285$F6B46D95-D306-4319-95F5-EA459ACB80E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cc1fff504a8abd10c062bd339747cb5a369b57f","datavalue":{"value":{"entity-type":"item","numeric-id":5437223,"id":"Q5437223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7f13db35b842bbdf31bddbcd413bfffc15aeea7","datavalue":{"value":{"amount":"+0.8224107623100281","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":"Q1928285$56FA45EF-EA49-44CF-833A-7D342DE42C5C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928285$B933B025-45E9-4262-8B4A-CFEFC80573EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1928285","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1928285"}}}}}