{"entities":{"Q5483094":{"pageid":7512654,"ns":120,"title":"Item:Q5483094","lastrevid":49894918,"modified":"2026-01-11T18:23:40Z","type":"item","id":"Q5483094","labels":{"en":{"language":"en","value":"Network decomposition and maximum independent set. II: Application research"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5046520"}},"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":"Q5483094$7DD3997D-55DC-4A1B-BEDC-8213859BD4A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"836fba6d291b4d7e71c0eea27f438b9fc6fff794","datavalue":{"value":"1105.90012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5483094$DC7EA7E7-6911-4F0F-8F55-04E9AEECE260","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3b06f7c4e44302a3bf07506a394b1ce55ce2863","datavalue":{"value":{"entity-type":"item","numeric-id":2768481,"id":"Q2768481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483094$B2E1E022-8395-40D6-826E-6F6967A37EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47ae3c606949cc3a611cc57e0a416940b69834fd","datavalue":{"value":{"entity-type":"item","numeric-id":304723,"id":"Q304723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5483094$4BB6ABE6-19AA-4E26-8858-15471EF6F2F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51baedb45b1970a218dc00cb5762a1bbcc63a6f4","datavalue":{"value":{"time":"+2006-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5483094$0262AFF0-D02B-471F-A53D-7CE6119C0FEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5483094$B84011B6-3D41-44DD-A215-D3DAF04D22FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5483094$FB5F25A0-CD5C-42CE-BA1C-25AF47917DF4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"245df08ba2e81c70785f3596b004ca32b8dd476e","datavalue":{"value":"5046520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5483094$49916FBC-9CD7-489C-98F8-90BA31578F75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"503db702e3c8ced3daa282ad97c78af4cc969a47","datavalue":{"value":"network transformation and decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5483094$1E7EE017-04A4-4170-9EBB-CE1B772128DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b33aeab1ef7c1e726f3d6ffa7b9325868d33eeba","datavalue":{"value":"negative envelope graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5483094$16BFA10C-E5CD-4510-B663-17C8C9DA9866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d66be0dd9059bf2686c8ac4bf7116e8c180c2fd2","datavalue":{"value":"pseudo-negative envelope graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5483094$82DE9239-ECFE-4453-8375-90AF868E2445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65accb028ef780cec3be7d0dd18e93553f0fa291","datavalue":{"value":"spanning tree algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5483094$A65CA48C-62DB-4749-9DB8-7AB97F3E228C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0476a7ff88fd1553c4d5bd2739db727a7f0bfca","datavalue":{"value":"adjusting search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5483094$605E6ED0-E731-44D5-9FEE-9B95C6C9A375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2070287c39bb1c0d67e2e791fbbb4a6d1ccbca3b","datavalue":{"value":"picking-off search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5483094$B789E58D-9989-4E56-928E-574CD88F8363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4620f679976571fc2472ac008dc44fdc7d799b29","datavalue":{"value":"polynomial time bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5483094$D434A094-0F12-4F81-A48E-90F378EC833F","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":"Q5483094$A500B323-8CD7-4B59-8266-CC7FACA47DC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bbd0acec2b30cdc1fd627f22454e03f8f1cdd2e","datavalue":{"value":{"entity-type":"item","numeric-id":4864968,"id":"Q4864968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f759e57065e8d325b3c9a85c1d30363cd5ba2e1","datavalue":{"value":{"amount":"+0.815864086151123","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":"Q5483094$598DCE55-6684-45F3-A813-39739FFD7D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c24a29e327c27dbf67ee97adafdd08c613070c4","datavalue":{"value":{"entity-type":"item","numeric-id":3777476,"id":"Q3777476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12d4f1d93a9e5db43c7c7006cd8a7ccc54f41073","datavalue":{"value":{"amount":"+0.7910588383674622","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":"Q5483094$4D193D8A-AB49-43D6-8B3B-79AD4EDD4B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b91271c2fc8f6b521749c4d2ee8500bec81511b2","datavalue":{"value":{"entity-type":"item","numeric-id":3977271,"id":"Q3977271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a8640191acb7d791416742d09feca1ef76b46b0","datavalue":{"value":{"amount":"+0.7773381471633911","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":"Q5483094$D1ED0036-B40F-49B6-B981-34BDDAD0AE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad24f8b4046a59c89cb8d1f22be46302f90cf4fa","datavalue":{"value":{"entity-type":"item","numeric-id":4729373,"id":"Q4729373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b69f5a3141aeba7aaeb85b0f53f51d4993d82aed","datavalue":{"value":{"amount":"+0.7755135297775269","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":"Q5483094$F82729EC-03BF-485D-AC35-6F04A6289603","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":"df9f44e8f3fc6bb777305b23b52963403c332e4a","datavalue":{"value":{"amount":"+0.7599065899848938","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":"Q5483094$93D2C8F7-6114-4D18-8CA8-937C32CDE0A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5483094","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5483094"}}}}}