{"entities":{"Q4925250":{"pageid":6954832,"ns":120,"title":"Item:Q4925250","lastrevid":51739496,"modified":"2026-01-19T18:52:03Z","type":"item","id":"Q4925250","labels":{"en":{"language":"en","value":"The \\(k\\)-separator problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6174167"}},"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":"Q4925250$AE1A6C42-2976-479B-8449-5B3119205AA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a049e6e7486ff794beeddea0acab11ed56539131","datavalue":{"value":{"text":"The k-Separator Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4925250$3DD9DD54-2250-4255-88ED-AE26FA8BAC8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a70262f75461a33178261156bcf701fc722f1b5","datavalue":{"value":"1381.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925250$385C2B15-06FC-4FE1-B14B-576B0F24834E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86c646db1b51ff721e04138b8bd38ca1c09ca04e","datavalue":{"value":"10.1007/978-3-642-38768-5_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925250$BDF283CF-F060-4B38-982F-F4E9AB398BB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb41ed4f32db744d980e75f4da01cc086fcebe70","datavalue":{"value":{"entity-type":"item","numeric-id":266023,"id":"Q266023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925250$9A50604A-AC39-4B0F-9E07-AB244411F11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9c6e04699cb56e2e454313266bccce16ddf6676","datavalue":{"value":{"entity-type":"item","numeric-id":2354312,"id":"Q2354312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925250$4DFB03AD-3BF5-4129-95E2-37B826E61F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d8cd91cbcacb329be0a801361ab7fe7508f2305","datavalue":{"value":{"entity-type":"item","numeric-id":271648,"id":"Q271648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925250$2138D59C-1C40-4FF0-9D27-03F23A1EE24F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925250$40433F0F-F256-4BC0-BA8C-4AD3C9A5DB96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f1333f5ea32121d60563094ddcc091f8ab3e533","datavalue":{"value":{"time":"+2013-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4925250$BC180510-64B0-4C96-9609-ECDB3598FB94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925250$B167562F-E75D-42D9-9FC8-B496FD9A3E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925250$D917E461-E35B-45AE-AF5E-172BCC407B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925250$E0D44098-1351-4D73-AEE3-DCA96C37D9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925250$0FA24666-454B-4F15-A008-77C20EF35C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925250$9DCC0418-5B50-42DF-89EB-477521875E72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b1d90ac964070b2b1bbca84b7409a3033f85ee8","datavalue":{"value":"6174167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925250$4ABA2D28-BC8C-4584-ABDB-AF3FAF68DACD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925250$8F25D4F5-EBE9-4655-B3C3-E2BE7E92177D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925250$8AB1CA37-85B3-4089-93E2-521DEC52D86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925250$272FFFDB-3085-453A-A32B-35D66D45C847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925250$1D7B8FEC-84B2-4E69-B35F-7DB2B87CE7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1fd83a2bd7a024100d3e8759482c241a2d42c0f","datavalue":{"value":"communication networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925250$034D8456-2F5A-4F3A-B9DD-76AC9805DD66","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":"Q4925250$C4934499-D0FF-4290-B887-105E6B8AFB50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9835adc836eff4ade7fd654877c540af81e8a15","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38768-5_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q4925250$22F07EC0-B2A2-4F09-A303-41D3CBAF77D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db9ded4b2583f245566180fa9dc38afb05a73bb7","datavalue":{"value":"W192578035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925250$2E6922F5-E45B-46EF-B5E3-325FF267418A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da648b66f003a692568154ce8892e124616d727c","datavalue":{"value":{"entity-type":"item","numeric-id":2354313,"id":"Q2354313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8acc3fabd1bfa7d7a40f7872b50ea8cdeb33623","datavalue":{"value":{"amount":"+0.9726354479789734","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":"Q4925250$7744E2A5-E922-48A9-89D4-FB3FA0211895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02dcb478c8ee38248efd459be848bc2b8d8b1560","datavalue":{"value":{"entity-type":"item","numeric-id":4961733,"id":"Q4961733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93d069ed929284b32275df7476f856b154f1b6ca","datavalue":{"value":{"amount":"+0.895541787147522","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":"Q4925250$59BCCC2C-CBBA-49BD-88B2-8B3B88C8FB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b81a6b8d2062ca27d70ca03b530c2abc5e9e6a5c","datavalue":{"value":{"entity-type":"item","numeric-id":2988830,"id":"Q2988830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fb35e76cf674a12007654c51fa24d3540ca89ae","datavalue":{"value":{"amount":"+0.829892635345459","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":"Q4925250$8414C0A3-F983-49F2-A9BD-AE99C1F5F4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1a35059bebafd908ec3b7525e6ae39a401bf731","datavalue":{"value":{"entity-type":"item","numeric-id":2333804,"id":"Q2333804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9befea9601c6282189f1a4603a2f93c308cb66d8","datavalue":{"value":{"amount":"+0.8272828459739685","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":"Q4925250$0CCD10EA-44D8-4EF0-9E35-F030BD320454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3545b98e475b9e00016ccd46552a65dee9630ce","datavalue":{"value":{"entity-type":"item","numeric-id":628743,"id":"Q628743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8208f99ed2f428ce40bae83a11a90b2acd878675","datavalue":{"value":{"amount":"+0.8110859990119934","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":"Q4925250$8F759755-E44F-4881-ACE8-08BF24609327","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4925250","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4925250"}}}}}