{"entities":{"Q414467":{"pageid":416234,"ns":120,"title":"Item:Q414467","lastrevid":61672335,"modified":"2026-04-11T00:52:56Z","type":"item","id":"Q414467","labels":{"en":{"language":"en","value":"Astral graphs (threshold graphs), scale-free graphs and related algorithmic questions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033185"}},"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":"Q414467$F0CFEF9C-2977-4C61-A4AE-44EADBF2DE7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a1fc976e43585cbb7251452b4cf55203f838a79","datavalue":{"value":{"text":"Astral graphs (threshold graphs), scale-free graphs and related algorithmic questions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q414467$83E5A925-4D6F-4CE9-BA93-F7C86AE4DAF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"455b19b5a733b27e8ac5a1f28e7b5d7388c6d961","datavalue":{"value":"1241.05118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414467$4D902596-5AE0-49D4-B88E-DCBC768544EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d6b8f421ff10d9195ff8a26ef6bde6b145c1923","datavalue":{"value":{"entity-type":"item","numeric-id":323014,"id":"Q323014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414467$DAE7431B-27C6-4D00-ACEE-EEBF1AB665DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d68f8af43e3f9129c14f4425cce76d6c8c7fb32c","datavalue":{"value":{"entity-type":"item","numeric-id":334415,"id":"Q334415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414467$B727E782-1AD1-4501-8733-98D1F9DA4970","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414467$6ABB6C6B-BF88-4A85-859C-DF4FE74F9C15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebad7c55eb31a5728be157b82e80bb61556d824d","datavalue":{"value":{"time":"+2012-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q414467$A25E199A-1D84-4031-9A00-BD891A453ADE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414467$54977586-EF60-4C94-B15D-176B8C56C225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414467$E5311698-5DF1-4BFB-9382-C846A6762C19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6018bdb6bbadce74db4a366f79921457a08cbad4","datavalue":{"value":"6033185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414467$A1D076C3-8299-4D2B-9543-40EC2B21C41B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"491a7b98cc337dd20b1d3743c86fa9b5a8e055e9","datavalue":{"value":"scale-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q414467$570B60D9-65B2-4B88-8A91-0C98DCF72905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67b7f2b7d313afc14e0737023f53318c1fc147e8","datavalue":{"value":"threshold graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q414467$0650AC00-3124-41E4-9301-8D695B7140CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q414467$14DD3C4B-4191-46FC-B8BC-D50C938F8E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d25127dfdc39deccd18483041733630c442940bf","datavalue":{"value":"clustering coefficient","type":"string"},"datatype":"string"},"type":"statement","id":"Q414467$640BA9B2-2A6F-40BB-A2C0-71D0470CB66F","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":"Q414467$64B91272-A147-4E30-81AD-8B819BA44F17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4aea12b3dab3936f80082166c77370281d5371a1","datavalue":{"value":"https://doi.org/10.1016/j.jda.2011.06.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q414467$38C4A44E-7E5A-4907-8A6E-3E82CFB8D343","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a9d0719a60b52a993ab83abda59a9579353ae11","datavalue":{"value":"W2088757584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414467$CFA5B1C0-C00B-4F85-9F8F-6C256B12D7BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c9cf9611504d5e93468143b775f294154eab80","datavalue":{"value":{"entity-type":"item","numeric-id":1204531,"id":"Q1204531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414467$DA67EF36-51CE-4E28-B3E8-823447E44ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349d7ef85d935a77ed55af1929cb6c2c4498301d","datavalue":{"value":{"entity-type":"item","numeric-id":3101363,"id":"Q3101363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414467$69DD1778-1F13-40C8-AECC-B6CFC33C3A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f3be34444b87e94060eeddaad78e0c69a90fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4165164,"id":"Q4165164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414467$CB3D8C53-92EB-459F-85ED-2855C0E489F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b91fb34b309a1448e42736f924e3a5012ab649","datavalue":{"value":{"entity-type":"item","numeric-id":3253064,"id":"Q3253064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414467$7B3ABD08-4D78-4FBB-BA4D-B70FDB023C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47c3ad1ff21d6ed4be6fb949b9436ebe22be8a6d","datavalue":{"value":{"entity-type":"item","numeric-id":4170758,"id":"Q4170758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414467$A1077AF7-6475-4C5E-BF6D-C74CE060565E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15132b3e75729a6d081fd45a4b035add2a9fce88","datavalue":{"value":{"entity-type":"item","numeric-id":4851927,"id":"Q4851927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414467$841B14D8-5D58-4E0E-A19B-B302F7324FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414467$853AAB0F-E500-4107-99F1-DD2787A63187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fafc524adfb328b5e0afd79a1a756be8ec94366","datavalue":{"value":{"entity-type":"item","numeric-id":5491968,"id":"Q5491968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414467$ED6F2CFC-0901-4947-B3BF-A811DE9223D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1d5524b91a030cb506c147be19b598758c8009","datavalue":{"value":{"entity-type":"item","numeric-id":1899209,"id":"Q1899209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414467$97A9D4C7-2DA8-4262-AA34-D0B898729B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8afa2a91721cce6cb9930d462ed3589057b2d8fd","datavalue":{"value":{"entity-type":"item","numeric-id":1183338,"id":"Q1183338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414467$365832BF-FC17-4B7B-ADBF-A3A5731658DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c21901c76ee5c18c4645115318fac84561634101","datavalue":{"value":"10.1016/J.JDA.2011.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414467$FC49A09E-F8A9-4556-B5D3-A7318872C791","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79c0564749695cb06d194c2d75c677457e7ff712","datavalue":{"value":{"entity-type":"item","numeric-id":4373684,"id":"Q4373684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e208d03d28240933c17a94e9f67010846c056460","datavalue":{"value":{"amount":"+0.6911132335662842","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":"Q414467$41227683-04F9-497F-98D9-B49BF446D525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8d5f8f4c6f61a9854438a154fa441c7be1c7f76","datavalue":{"value":{"entity-type":"item","numeric-id":5200502,"id":"Q5200502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5662df3028234915f8c4052ca91998e1c2eb5766","datavalue":{"value":{"amount":"+0.6694976687431335","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":"Q414467$CE4EE2B3-4341-47E4-9050-6754888E732D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56d0ac268470ddd8be26364126984e476c5562d3","datavalue":{"value":{"entity-type":"item","numeric-id":4294622,"id":"Q4294622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac4c7bd62cd2596a4208a9e1fe1fb476ac4643b0","datavalue":{"value":{"amount":"+0.6690431237220764","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":"Q414467$5F919D46-BAC4-4DFF-AFE1-C0B5E0B8FC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac599f1d7f5867bf038db2a366f984273149226f","datavalue":{"value":{"entity-type":"item","numeric-id":1199478,"id":"Q1199478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eb597a1e122873b86f49f6e99f1e8fb1304cf00","datavalue":{"value":{"amount":"+0.664600670337677","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":"Q414467$6E28BC47-D068-4D32-B105-A7A128AB7DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02ae5ae08e88d3484f9e1ed2bb565becaa2a9a5b","datavalue":{"value":{"entity-type":"item","numeric-id":6487437,"id":"Q6487437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eb597a1e122873b86f49f6e99f1e8fb1304cf00","datavalue":{"value":{"amount":"+0.664600670337677","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":"Q414467$B0D6CD70-9B28-43BF-9CA8-2AAA52C2C8C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Astral graphs (threshold graphs), scale-free graphs and related algorithmic questions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Astral_graphs_(threshold_graphs),_scale-free_graphs_and_related_algorithmic_questions"}}}}}