{"entities":{"Q4210673":{"pageid":6240274,"ns":120,"title":"Item:Q4210673","lastrevid":46586940,"modified":"2025-12-25T02:52:34Z","type":"item","id":"Q4210673","labels":{"en":{"language":"en","value":"Partition problems and kernels of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1202466"}},"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":"Q4210673$C326ACC1-E04E-4424-840E-01DCD0B320ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba660ec35c77342aa77598660fe516b171ad3051","datavalue":{"value":{"text":"Partition problems and kernels of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210673$688E2D03-D8EC-47D6-9E44-42F825CFBEFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"857e7055d4a55f3df0feafd4f3eee63852d795f9","datavalue":{"value":"0906.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210673$DD182830-5027-45D5-901C-734D9C997738","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30e930a9731954d1409834e9686f5365ec717fd0","datavalue":{"value":{"entity-type":"item","numeric-id":270249,"id":"Q270249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210673$DE55C6A7-E368-4B86-82F7-55A2156223D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef2648e3dc785999c15fc8670736a5ed79a5826","datavalue":{"value":{"entity-type":"item","numeric-id":215793,"id":"Q215793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210673$F6ED7C36-6F98-4A17-B759-E6B4B2D2ED40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4036c6045c03ed1b8266468de44b66130e5cf465","datavalue":{"value":{"entity-type":"item","numeric-id":237418,"id":"Q237418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210673$B227B358-3AA8-4FAC-887F-E3489C8422E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210673$9FC7CC88-AE38-4792-94BB-243A6CBF3E34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"434673b5be884fc3474ad3e71a8cb592da1960eb","datavalue":{"value":{"time":"+1999-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210673$A2FBF7A3-2EC4-44AF-BDFB-509458CC2BD9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd6b4fef13629eeb8947b9addc7ca14bcb652655","datavalue":{"value":"https://semanticscholar.org/paper/8690eb48f6d38ac731dd2451c68ee712c42042c1","type":"string"},"datatype":"url"},"type":"statement","id":"Q4210673$31433912-AD73-4B76-91A7-534FF860591C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210673$A380F3B3-5862-4DDA-AC6B-F5433BA2596A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfd61e39848890678ed3dd1d924fde8afa2c705b","datavalue":{"value":"1202466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210673$3ED3AD9B-AED1-451E-9F66-F988F5A7E07B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd958945adb8f971e17c53b8b72b99d29ba70053","datavalue":{"value":"kernels","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210673$EE6FD39C-D04D-4C08-ACE9-78D27F6A5904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ebc22d8187ea672fec2c0fc855212abe29ca422","datavalue":{"value":"longest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210673$FDF16075-631C-4739-9FF9-7B4711973D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210673$26ADF26B-794E-415E-AA1D-448746EB34AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"777336811064ca0a09c87bab496b800f4050b4cd","datavalue":{"value":"decomposable","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210673$2CB127C1-E95C-487C-8A2E-7C2C6A1F769D","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":"Q4210673$47960F7F-FFA7-42D8-8203-600649277331","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65330438a268fc3a8779e16b64f5535cbcc1a8bf","datavalue":{"value":"W2059195827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210673$FE277BFD-85EF-4371-8A4C-F0511DC027DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"880dd2fc26bcd10e491882e6c6602f9a19493a90","datavalue":{"value":"10.7151/DMGT.1058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210673$ED44D18C-B687-4AE5-9309-A6DCF2A9576A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54eb57a8d42239b56535fc4b3ff67afd9ecb1c15","datavalue":{"value":{"entity-type":"item","numeric-id":4943521,"id":"Q4943521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e3c33d5129fb96ef97ecfc73378e1c4b710ef20","datavalue":{"value":{"amount":"+0.8706859350204468","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":"Q4210673$82BA1EB9-7AAD-423B-B8F1-B01B3E908239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0cc428e5e3b286a7ea9e5c16448cfa222341366","datavalue":{"value":{"entity-type":"item","numeric-id":1877673,"id":"Q1877673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cd2a5c4bd16f1fb2a72980affb3cecd7023aa67","datavalue":{"value":{"amount":"+0.8375827074050903","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":"Q4210673$FF37064F-34AA-4F88-B89B-5A84EC217DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c494c7c130849b34f98d9e86027f2b15d85d777","datavalue":{"value":{"entity-type":"item","numeric-id":710611,"id":"Q710611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5056d8bd48707953badb3061923c2a52932dadac","datavalue":{"value":{"amount":"+0.8149014115333557","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":"Q4210673$781373D8-24D1-4B30-8A14-545DC8B2341C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e343cb0f036408262031d6fc90e5d0631082525","datavalue":{"value":{"entity-type":"item","numeric-id":1025521,"id":"Q1025521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ada83224d9216be2e6f26228061aa9beb724b077","datavalue":{"value":{"amount":"+0.8048482537269592","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":"Q4210673$D8857EB1-FC16-47F6-9E46-71AED20F307F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5884490dda9e24ffe5f86becc676025b26210e9","datavalue":{"value":{"entity-type":"item","numeric-id":4222386,"id":"Q4222386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4c85991dd8afe24a5f93c7f3c4e9996cf7e9d9c","datavalue":{"value":{"amount":"+0.7985845804214478","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":"Q4210673$F2BC2591-34D5-4CD8-8680-09AB47BA2FE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210673","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210673"}}}}}