{"entities":{"Q1935804":{"pageid":1946546,"ns":120,"title":"Item:Q1935804","lastrevid":51654212,"modified":"2026-01-19T07:00:00Z","type":"item","id":"Q1935804","labels":{"en":{"language":"en","value":"Confining sets and avoiding bottleneck cases: a simple maximum independent set algorithm in degree-3 graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6137348"}},"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":"Q1935804$D2382352-B57E-498A-9925-EEEE12DAF5A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7946e75bcdb91e1677ea08e0d95d87330cb745cc","datavalue":{"value":{"text":"Confining sets and avoiding bottleneck cases: a simple maximum independent set algorithm in degree-3 graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1935804$C266D96A-472C-47C0-9CAF-B60EAF847FD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c9cc0d385c60ac8cefa1b8e18dcf18be9111cc3","datavalue":{"value":"1259.68263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935804$CFDC2FBD-1DB2-4B10-8036-50DBCF43FAFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bb48d97aa42377c51cb11f373ef4c652a1af855","datavalue":{"value":{"entity-type":"item","numeric-id":255261,"id":"Q255261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935804$07E4B16C-6531-4B54-B646-E881937B2893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935804$DF7BFF3A-4CDB-432F-8638-C8D9A1CACEA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935804$06CD2135-B788-478F-951D-1E70F6743933","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42b867b51fba2e4ccb5659deac7fc5f1408febd6","datavalue":{"value":{"time":"+2013-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1935804$BE442317-BE5C-4689-80E0-32ED7F486E86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935804$0A9F3C59-82B0-49B2-ABA9-3B271D938617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935804$D87E228A-B769-4129-90E2-B4A392513CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935804$67C058C3-52A8-405C-9816-4DAC1C65B6CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a760aa34c4603deb9248b99ad6a6c8900a1e3104","datavalue":{"value":"6137348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935804$A45BBF1A-B921-4809-A15E-EAA69F94048B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935804$9605353D-95CD-4692-89AA-4FED95BB87B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935804$58CF1284-220F-49E1-A4EE-733996D026B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f013677e1babc04e166747a4ac70dfe005d44e9","datavalue":{"value":"measure and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935804$0EBEC90E-5D18-4EF5-9932-E0A2094AA6A4","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":"Q1935804$D4E530C5-427E-4397-99C6-8C16B1125CB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28d7c6420cf83eed4e0694574dd54e0c98fe4986","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.09.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q1935804$C0B0E005-0686-45D6-950C-36879A1A494F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a83cd0188e9427a40aeb2bc1794fef3d5be3ce3","datavalue":{"value":"W2159308691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935804$5ABEDBA7-835F-47AB-8103-A68D449289CE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5275e20c19367d1f0baf058a7dd80e9f24094b61","datavalue":{"value":"Q56335615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935804$B239E662-7593-469F-B5DE-7F9B5F3C05AA","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"beffd2b3c9b232d31ecc6ed05182d2957582d2c3","datavalue":{"value":"journals/tcs/XiaoN13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935804$D6B49C5C-C5EF-49EB-B78B-892EA0522112","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72c3fd91537a1dfc28f7b431c53ee40d0e597cf1","datavalue":{"value":"10.1016/J.TCS.2012.09.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935804$1B1D901C-AB56-44A6-8CE4-CCFD2C126788","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"342482c798308dcc94167036759d54eeea6a08e0","datavalue":{"value":{"entity-type":"item","numeric-id":3404455,"id":"Q3404455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5183ec3a881face341fd75d8b1a5861cb325516f","datavalue":{"value":{"amount":"+0.9111953973770142","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":"Q1935804$2A38F648-B5D6-48C5-9C3C-5D95515A89D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e35c31d940677a57d5d5bb5d6412b62502f570a1","datavalue":{"value":{"entity-type":"item","numeric-id":3569091,"id":"Q3569091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2c3773b1d0a85762d3298f4cf0c9e32e2ad39db","datavalue":{"value":{"amount":"+0.8548719882965088","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":"Q1935804$995D5506-BF5A-4AA0-A7A9-8845C0B7FFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e937b6c280e6d3f0429f1219d93c111dafdaa4bc","datavalue":{"value":{"entity-type":"item","numeric-id":5199148,"id":"Q5199148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b076ad814a450cd8d33d388b2a2ebf6052eeab2","datavalue":{"value":{"amount":"+0.8481554388999939","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":"Q1935804$205A0F75-B97A-4007-AEF4-E8E9F25BD066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63c7a609912543429c21c20e755c12f507cdc496","datavalue":{"value":{"entity-type":"item","numeric-id":3525784,"id":"Q3525784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d118c8992acdee9506e3252890891ce39f2203cd","datavalue":{"value":{"amount":"+0.8437458872795105","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":"Q1935804$62F62CC8-90F5-4162-B8C2-B6DF4635538A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d2d35fdc87d8f72526d95b25b390a7486532cc4","datavalue":{"value":{"entity-type":"item","numeric-id":2013558,"id":"Q2013558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc9f79c89ec1c5841d0c481571a433d77ec5a944","datavalue":{"value":{"amount":"+0.8368775248527527","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":"Q1935804$9E5EF61D-3AC1-46CB-B429-5996AC9DEFD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1935804","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1935804"}}}}}