{"entities":{"Q3104645":{"pageid":3115361,"ns":120,"title":"Item:Q3104645","lastrevid":58127079,"modified":"2026-04-03T22:18:53Z","type":"item","id":"Q3104645","labels":{"en":{"language":"en","value":"Capacitated domination: constant factor approximations for planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988673"}},"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":"Q3104645$1A4067A5-6083-4E40-97FB-6242413ABA89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"daddb5f166d65f5476ad02750882c2270917fc0e","datavalue":{"value":{"text":"Capacitated Domination: Constant Factor Approximations for Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3104645$B550E3B7-8B63-4FC1-99B8-BFA5344CF7A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e7c1952628159074662b7468d51b27ce4369636","datavalue":{"value":"1311.68190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104645$3F07CCBD-176F-4D30-BA29-BA5BC17411BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"499e09c677615a10c1d6178e39b870664a8ed0f8","datavalue":{"value":"10.1007/978-3-642-25591-5_51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104645$CBF70FA3-2C87-4216-A505-720BB18E0A90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37487815120d3ae11848e2115760a426ef392217","datavalue":{"value":{"entity-type":"item","numeric-id":265714,"id":"Q265714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104645$E3543D07-7C6F-4211-96F3-5300D13D4923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a23aaa0ffbc5d45ca193391cfe4453f88bf826af","datavalue":{"value":{"entity-type":"item","numeric-id":1186183,"id":"Q1186183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104645$08340450-F0A6-4EB2-A88E-58DCF88F4043","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104645$AE06327D-FEEB-4092-B1E1-4F548D885AF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6601c42e0f3a725c7c627adb277b8fe2583bb73","datavalue":{"value":{"time":"+2011-12-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":"Q3104645$DF7B0EBB-4137-4D62-81E2-36A1BBD2D359","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c24210ed9ee322e1b05427bf8d52af657649ce4c","datavalue":{"value":"https://arxiv.org/abs/1108.4606","type":"string"},"datatype":"url"},"type":"statement","id":"Q3104645$FF6D3D8B-B963-4685-9C66-6EEC81245B05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104645$2EA81B06-204D-41DD-A6D2-6312BF272052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104645$DC821FB4-F4FB-42F0-B692-EBEC5ECE1D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104645$ABA09BD8-C81B-4E55-8B9B-F87BC410E210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104645$BCB4CBD7-8236-46F2-B9EE-E53CD321B4C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31a19edd873c0dccb89bc775ca1317e04cc147d5","datavalue":{"value":"5988673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104645$0F953A80-FC2B-478A-B3C9-784140A7DB87","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":"Q3104645$F66A2538-F681-4A36-8E29-1AEED18DE4AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a26d20646a365de4e2a7f446289a863b97fdfcb","datavalue":{"value":"W1541318985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104645$A88AF96E-DED6-4A4A-9AF9-74FC203BD1FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cc7984981931df1d82c8216c2f62fa5529486e4","datavalue":{"value":{"entity-type":"item","numeric-id":2345937,"id":"Q2345937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a98093e6b1f2b840553fdbba37cf932766fd5407","datavalue":{"value":{"amount":"+0.932141661643982","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":"Q3104645$0C2C03A6-60C5-4AA3-89CE-A081A36924F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"219769ef0afff8e6048f932286ae0d9fc9ed5286","datavalue":{"value":{"entity-type":"item","numeric-id":1644918,"id":"Q1644918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a124be9f832a40eae890828d5e3c330b7c829b3","datavalue":{"value":{"amount":"+0.9250373244285583","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":"Q3104645$5798C417-DD0C-40D7-BA50-EC5C55A75E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"644e279b163aff67ff5a76c6a30032e562a52974","datavalue":{"value":{"entity-type":"item","numeric-id":3587350,"id":"Q3587350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab0f899b0f9e93976167ef40f2a77f5b116a0c6a","datavalue":{"value":{"amount":"+0.9061456918716432","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":"Q3104645$5E991AD1-B9CE-4B07-A342-4F68778FE8BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4208c3377cbaf337a761e9720eccd4cd39d09e36","datavalue":{"value":{"entity-type":"item","numeric-id":5387762,"id":"Q5387762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48b8308ac0c66126b853c9b994163202fd0e2e22","datavalue":{"value":{"amount":"+0.8301142454147339","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":"Q3104645$7F03C7EA-3F4B-48E2-9D9F-6BC0EB8A6B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f84a90d72f4010f4a68d02a5dae01d226310bdb5","datavalue":{"value":{"entity-type":"item","numeric-id":3656850,"id":"Q3656850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91f9f4ba995da2b7e342b1607f0c749efec871ea","datavalue":{"value":{"amount":"+0.8123742341995239","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":"Q3104645$4C4B33D5-C24B-4C73-9B54-6BE01CFC3A27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3104645","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3104645"}}}}}