{"entities":{"Q260019":{"pageid":261786,"ns":120,"title":"Item:Q260019","lastrevid":60452844,"modified":"2026-04-10T17:06:46Z","type":"item","id":"Q260019","labels":{"en":{"language":"en","value":"Regular independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6558405"}},"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":"Q260019$A7DD38C7-9169-4244-A251-0A6371F73BC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5380a4fe8af1868580f52ff076763f48f3c2843","datavalue":{"value":{"text":"Regular independent sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q260019$73BE1512-390D-41E5-AD63-6C88FB56102A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"debf452ff63b78d3a07100c28206dcc3c616c822","datavalue":{"value":"1332.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260019$348FB93A-A58A-4D92-87E3-0F8CE2D28EA0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ed6f21f55f5293ad80f20217ff98c9b7054441c","datavalue":{"value":{"entity-type":"item","numeric-id":168472,"id":"Q168472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260019$595C6306-1EB2-4B12-9B5D-DC2C74635F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f709b2a72dbefdf37c9d1dd086a08ed75ed069b","datavalue":{"value":{"entity-type":"item","numeric-id":260017,"id":"Q260017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260019$37ED3970-056B-4120-8DE5-E582D79D2315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fcde6290c77e061f423ad760e674ec730d01317","datavalue":{"value":{"entity-type":"item","numeric-id":260018,"id":"Q260018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260019$29BF4C9F-BED3-4109-AC9F-EE26FB2124E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260019$44A09661-674E-4C25-B7D4-14964379C308","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c77c292dd234a248484083a7dbe176fc10a2d6fe","datavalue":{"value":{"time":"+2016-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q260019$6DC11F5E-E7B9-4711-BD9E-D9FD9E0695A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0fbb913ec619d0ee86fd91ef6ea8650fb4c80fa","datavalue":{"value":"https://arxiv.org/abs/1306.5026","type":"string"},"datatype":"url"},"type":"statement","id":"Q260019$0D553868-CCF0-48E9-A14F-F2EFB07B9FCD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260019$36B9E9F3-C2BE-4F38-B97E-6BD2E3C55A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260019$443ACD45-665D-4BD7-A66A-CFF3E551F421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260019$A24EFA61-0FC7-4F30-9A32-FF0F513E76CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260019$3A7B897E-FE77-4128-B522-A248B1D3B754","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c33bb939aaaf4da7dfc997cb615b49ead555de0","datavalue":{"value":"6558405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260019$BEE8460B-5287-4C08-AABD-07F74AF99F14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e1a96ed6ffe2ea3d9e59077ea94ebf582551c14","datavalue":{"value":"independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q260019$65D74B81-761F-449E-B312-E806A8BCFB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e64b13bbfc22dead1e4f3d63ab660bac041223c4","datavalue":{"value":"\\(k\\)-independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q260019$DF89863B-376C-4527-ADFA-E9A2230B1871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72938f413764ccb768e3ed116a5df990c89b1641","datavalue":{"value":"regular independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q260019$3A48FE75-5D98-4732-B953-B1425877FB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q260019$A415FB39-A1B9-42FF-B59B-9348B60565BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc2aaace21648fc9e3131abda81f99ac57eeb18a","datavalue":{"value":"\\(k\\)-degenerate graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q260019$906DE208-1984-4C21-A092-51F3154FB00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ed4725d47dfe790698b61f83244da63193f579f","datavalue":{"value":"\\(k\\)-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q260019$D6656A7C-6339-4AD8-81AE-574082E3B316","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":"Q260019$22A899B2-78BE-4FD3-ABCB-F5A6F0262D6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4615a7cbd7a7931c2c06fa0b84c2779d64cb3736","datavalue":{"value":"W1911099624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260019$9D707AF3-2474-4547-997F-12232BF0CF2D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"155aab522c0e4229dcdbfce1369edd24020fa012","datavalue":{"value":{"entity-type":"item","numeric-id":1322210,"id":"Q1322210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260019$B5308512-36D3-419D-80EF-038F886EDA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a219a4a8378c8538b8389190435b04d3429eaff","datavalue":{"value":{"entity-type":"item","numeric-id":2781059,"id":"Q2781059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260019$921C3A4D-E875-4EAE-ADC2-94FB3C5219E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260019$4D0F1C4E-B921-4354-852F-C5F110E151A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ce408a109a0f787c113b8dd93aa6eed7ab084c","datavalue":{"value":{"entity-type":"item","numeric-id":1250224,"id":"Q1250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260019$D481F4FC-AA9F-40D0-A61B-B57F763BEDEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befa06d9d0cbcef7c72442d32ee5a4cac817a211","datavalue":{"value":{"entity-type":"item","numeric-id":1780842,"id":"Q1780842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260019$4B708325-F3D1-452F-840B-EBF5B804AEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79b19ebe1a71d6afb34e0fb99f55ca0fc57c82c0","datavalue":{"value":{"entity-type":"item","numeric-id":5897554,"id":"Q5897554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260019$5FFF320F-CC8E-4E6E-A2D7-0D58B219CC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260019$88EC609E-EF2B-4C6F-B2E3-2E1BACEA7651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30db6f08cc97604fc59c729f01a336b8a1624ad3","datavalue":{"value":{"entity-type":"item","numeric-id":1953418,"id":"Q1953418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260019$EDBC095E-1779-4B3D-A8EC-D7AEF17240B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"567b9390892d0b6939ae785acf1f183e2ae35198","datavalue":{"value":{"entity-type":"item","numeric-id":449132,"id":"Q449132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260019$33DA096A-CE9E-4B58-B0B8-E48CBD92D5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd9f9c834dcf95f3acf09e9e98ab663a0d0b527","datavalue":{"value":{"entity-type":"item","numeric-id":1010910,"id":"Q1010910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260019$6FFE9391-7EA2-40C7-897E-0F05752AC817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe58b950faf824ff8305ba27b71e47f8750de2be","datavalue":{"value":{"entity-type":"item","numeric-id":5317177,"id":"Q5317177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260019$4F900193-683E-45C1-8C38-093AAC861A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260019$BB19843B-C430-40CF-B273-310689BA73E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eccf12a6ae2582ef4d7f460d18d2033f9a0e8c8f","datavalue":{"value":{"entity-type":"item","numeric-id":3728016,"id":"Q3728016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260019$8AB6600F-7B8E-4FCB-AB2C-C386FE5DFC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf79baceecbdc85e1e01c72710d4e76d15ee9850","datavalue":{"value":{"entity-type":"item","numeric-id":4435348,"id":"Q4435348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260019$53D14612-FD68-4EA7-8E41-118CEADC401A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260019$63E1ADB0-32A8-4DA0-9C5E-D6E97D949741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260019$1D9D26BC-F437-4A1F-81B7-ECDC26924CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd4a793fb7f7f894e2023a2f1704f50c6d34ff7a","datavalue":{"value":{"entity-type":"item","numeric-id":2446328,"id":"Q2446328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260019$3BB861C2-FE7F-48A7-9760-9C6B12780949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"203054b8d96eb6037793555d65cbd877d9154668","datavalue":{"value":{"entity-type":"item","numeric-id":1850536,"id":"Q1850536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260019$DDE6EAC8-CD57-41F6-B648-D2DE3F9F9325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98527e95e30b0522da5b0d1ff72ede7cfbae1f8","datavalue":{"value":{"entity-type":"item","numeric-id":1144589,"id":"Q1144589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q260019$26D1AB98-08D9-4071-9E9E-F5A2C3D40854","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ec17b12c5fd9b5fea5c9f829ace1a2f581983f7","datavalue":{"value":"10.1016/J.DAM.2015.09.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q260019$1B3379E3-E4D5-42F6-A553-B2ADA37F93DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db3a590911400a75c0761f5162d81051e6bb41cd","datavalue":{"value":{"entity-type":"item","numeric-id":1322210,"id":"Q1322210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52d9416adabe94c625bf1fde5cd4c9638d23e1de","datavalue":{"value":{"amount":"+0.8184347152709961","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":"Q260019$F6EB7138-E437-42CC-9AFA-0F17A350C514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"583b97c9696e239e32590a53724ecacc233bdb29","datavalue":{"value":{"entity-type":"item","numeric-id":1346728,"id":"Q1346728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee4a0482040eaaf46106656fd9ddcf860e380ed1","datavalue":{"value":{"amount":"+0.8144544959068298","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":"Q260019$53D2B311-4FFD-4DA5-8C66-9E09AFB52F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5586d61dda28bc4412940d455e27cce0242dbd9e","datavalue":{"value":{"entity-type":"item","numeric-id":3557538,"id":"Q3557538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43e8f409fde0c7773a508ffc4d057bcc9165e20e","datavalue":{"value":{"amount":"+0.8102021217346191","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":"Q260019$4BFD07A7-81A6-4217-8911-CC57B036E021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1a8d68eb8bab60fe877322ab595bf2c5a49d836","datavalue":{"value":{"entity-type":"item","numeric-id":1897445,"id":"Q1897445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f06c00c9987efa36a03564bb4e1c70eeb6955108","datavalue":{"value":{"amount":"+0.7977803349494934","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":"Q260019$4E07A6B9-4812-4E8A-8A17-1F8A09A8011E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ded8e615227f8b58882fad50178a6e63ab8a5d7","datavalue":{"value":{"entity-type":"item","numeric-id":3786498,"id":"Q3786498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d47961c6f0b9789ef46fe6a1fa801a11930eb091","datavalue":{"value":{"amount":"+0.7962359189987183","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":"Q260019$33A3CA76-3960-4D02-8782-8C7272B4C345","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Regular independent sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Regular_independent_sets"}}}}}