{"entities":{"Q4601888":{"pageid":6631471,"ns":120,"title":"Item:Q4601888","lastrevid":55915828,"modified":"2026-02-21T03:01:43Z","type":"item","id":"Q4601888","labels":{"en":{"language":"en","value":"Editing to connected \\(f\\)-degree graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6829377"}},"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":"Q4601888$1F3440CC-B9E7-477F-A775-472C12E34EBA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8843a69c1ce1d28c591772b48a766685a6bd6776","datavalue":{"value":"1388.68229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601888$71CA3641-E540-49B3-B029-CC4C5148658F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601888$14F70EA8-EF18-4314-91B5-BFB8A699C116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601888$5FD02A76-123E-4422-9E72-4F7D706FF077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4ff2b3de3dc0e9c90c6516491296f77e0a847a","datavalue":{"value":{"entity-type":"item","numeric-id":340563,"id":"Q340563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601888$9683AEB3-F607-44DB-A574-278530C3F858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601888$918FE3BE-F942-4371-B972-9AFF01D528A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1335161379199d9038091fb354c2f0e9ba953e5b","datavalue":{"value":{"time":"+2018-01-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":"Q4601888$42208E1D-AA9E-4959-809E-A695D4219FD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601888$B7C349F8-76C5-4C21-90EC-4B34847868BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601888$BEC3B7FB-28FA-4FF5-9D64-33DF53D1A3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601888$CA2DF800-5731-4E3C-BC34-F0CC58F3B555","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc674f028edfa83bb84b81d7b71e9769897ae6f1","datavalue":{"value":"6829377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601888$7F86D1CF-9354-4F05-8396-E012EFD78240","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa14d507ce1528c1ae21c1cd98161fac9fc0db98","datavalue":{"value":"connected \\(f\\)-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601888$E9D82EEE-2C2D-4645-9F41-B16F1F97EAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601888$D31CC449-95DF-432B-9232-4C4D3F90E90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36ac926966719d754c8dcca3f885ce15ad6141a","datavalue":{"value":"representative family","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601888$ABE9D445-874D-441B-B56E-5C24229495EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e746ec79fe9ad6cf1b905e9cb591d4969df6b87","datavalue":{"value":"color coding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601888$174CD03C-E3A1-4A2E-B3DE-CB943CDAB479","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":"Q4601888$1FE7191C-2DD8-4BA6-BD76-869C2F01BED1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec1383a6063a5fa3da28febab2f9774f6893849d","datavalue":{"value":"http://dblp.uni-trier.de/db/conf/stacs/stacs2016.html#FominGPS16","type":"string"},"datatype":"url"},"type":"statement","id":"Q4601888$62E36B1F-3964-4A46-A3BF-A2CD14095E54","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e44b99d548f9a87a8ac058bcc24d67d314198e5e","datavalue":{"value":"W2293427588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601888$E49ED39A-6E52-409C-9741-E68200FBFA8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d8fd0175e3195c201d39fa5ed7ce2518d19fc47","datavalue":{"value":{"text":"Editing to Connected f-Degree Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4601888$802866A9-C27B-48F3-94FB-C8B4B60F056C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9478692ac090294aae57c0935a3faf7640fa6707","datavalue":{"value":"10.4230/LIPICS.STACS.2016.36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601888$321843A9-9E65-458E-8C9F-5621004D3273","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3671f18b3695c8b9c88d4b95846bf5b42747f6f","datavalue":{"value":{"entity-type":"item","numeric-id":5232130,"id":"Q5232130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62ba050b9ed3506dc9664e89a75b05c3e8470e72","datavalue":{"value":{"amount":"+0.99113929271698","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":"Q4601888$A6506641-B21C-455F-84AA-CD5C190A6DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b54fabbe5905fb8805bc3b46e75f7dc00399197","datavalue":{"value":{"entity-type":"item","numeric-id":2407094,"id":"Q2407094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9861c967230b10b5dfc52a57956248dfc24c00b5","datavalue":{"value":{"amount":"+0.870109498500824","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":"Q4601888$476EED0C-9F6A-4898-BB62-E6C9BE3D5814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57e5338096af025c38ea4757a9b508852d9b7e72","datavalue":{"value":{"entity-type":"item","numeric-id":2922619,"id":"Q2922619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2fd76aec3ce1d44fbfc3683ef19c7f7f4bd9fcb","datavalue":{"value":{"amount":"+0.8677626252174377","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":"Q4601888$AF171A7F-E117-4ECE-95AF-3EE2DDA1BCEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4601888","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4601888"}}}}}