{"entities":{"Q4981720":{"pageid":7011298,"ns":120,"title":"Item:Q4981720","lastrevid":91778189,"modified":"2026-06-05T00:02:46Z","type":"item","id":"Q4981720","labels":{"en":{"language":"en","value":"Parallel enumeration of degree sequences of simple graphs. II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6308190"}},"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":"Q4981720$B595BAFA-2BD8-4DFE-B088-CF481EB90E8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6bedee7a1f6c573bc5d0985a4774f44d9fbe8303","datavalue":{"value":"1293.05368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981720$CDEF45EF-DE91-447E-BB9D-1F2D07A49D02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b1ce35f82ce9eeeda72ab03ac2694ceb3b7d778","datavalue":{"value":{"entity-type":"item","numeric-id":399508,"id":"Q399508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4981720$9686BBCE-3322-493B-A754-88E062D0936C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0cdef525c3cf6a77e14dddc1e1f5ddd31fa0784","datavalue":{"value":{"entity-type":"item","numeric-id":2834248,"id":"Q2834248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4981720$4EA1B056-D19D-4F2F-8C01-2DD1D93BB66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf3fa551758b35b47fcdedd47cfa794eaa9fb60e","datavalue":{"value":{"entity-type":"item","numeric-id":4981718,"id":"Q4981718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4981720$5C80BAAA-CF2E-4695-AA4F-E836E74E9110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ab9263b9e751221f24521617b67bf2380104d26","datavalue":{"value":{"entity-type":"item","numeric-id":4981719,"id":"Q4981719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4981720$2F3BA505-5D45-43A5-85ED-0268BCD6C3F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4162171d534841eaba82df8e339e73a24ff6ed5c","datavalue":{"value":{"time":"+2014-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4981720$EFB258CA-8326-4D24-97EC-F355B32987B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981720$07438CDC-94DE-4781-9224-57843CC40DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981720$E8CDBC4F-5D5F-49D8-91BE-EE9D67B08704","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fed7ee5b7e11c63cd6524b37335caddc7216a0c","datavalue":{"value":"6308190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4981720$C35562CD-50D1-4F14-A3C2-28B06150B635","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d98a4f5e892d39ebb692e967b1e8dea7c4c7fcd6","datavalue":{"value":"simple directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4981720$DCB80AF3-64E1-43D3-B404-1D04B01AA741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed1b44c171e6b79aa713e487db15d6268f83a1f7","datavalue":{"value":"linear Erd\u0151s-Gallai algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4981720$05CC0D45-F08E-4E21-87C0-8F1FEAAA5ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"872996ed957c49f04b5800d3e254b0e0ee5601e9","datavalue":{"value":"Havel-Hakimi algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4981720$F61DB628-B254-4295-93DB-24202E17E8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a92e2d61bdda21bab495d77c1478984ca58f3ce1","datavalue":{"value":"enumeration of graphical sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q4981720$E01B7923-82AB-46CA-B445-FDEEE2EB78DB","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":"Q4981720$8934C7DD-3B55-44AE-8EB8-1A38EACC3408","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99ddbe24f85af37f69ab88709567265ee753179a","datavalue":{"value":{"entity-type":"item","numeric-id":2834258,"id":"Q2834258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e4d79a48008921abf81676bec3bcd0a02af286b","datavalue":{"value":{"amount":"+0.8849725127220154","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":"Q4981720$9E7611D3-BE03-4620-9F14-E4B2B9B73B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0231ad3ed1e5ccd0119ce285e9b783730ee09644","datavalue":{"value":{"entity-type":"item","numeric-id":5167101,"id":"Q5167101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a15b106e5dcda473711464e7bb536e6cbfe934a3","datavalue":{"value":{"amount":"+0.8662864565849304","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":"Q4981720$06F0ED50-CB01-42E3-BE6A-51038BFE2E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"350ee89d9d152cf8f9f994e0415963d776482c74","datavalue":{"value":{"entity-type":"item","numeric-id":1712538,"id":"Q1712538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ce131211bc91580fd929d7edcec038ae339ef9d","datavalue":{"value":{"amount":"+0.7804988622665405","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":"Q4981720$7FAA9CEE-8830-41FA-A99D-19F016C49FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0626bf864432788c17534ffd5f9f2554267fddd","datavalue":{"value":{"entity-type":"item","numeric-id":1181014,"id":"Q1181014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cb67e165f84a7ad1adfc11fdcf3408d5efbc902","datavalue":{"value":{"amount":"+0.7492812275886536","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":"Q4981720$E6AF4636-A33A-40AB-ADEC-AEA801859671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97749cad50a918478a16e5f130c2508bfca60770","datavalue":{"value":{"entity-type":"item","numeric-id":3974992,"id":"Q3974992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb24b2c3acc0080f8c509c2eb9080b7cc1cff410","datavalue":{"value":{"amount":"+0.7427628040313721","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":"Q4981720$089F9B5E-6660-4341-BC18-28A428C622FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel enumeration of degree sequences of simple graphs. II","badges":[]}}}}}