{"entities":{"Q4862104":{"pageid":6891684,"ns":120,"title":"Item:Q4862104","lastrevid":47386384,"modified":"2026-01-01T14:27:31Z","type":"item","id":"Q4862104","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 837049"}},"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":"Q4862104$8DF270BC-A1F8-4CC4-BED0-AFBFFB8B8FAF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92f35672d96c4d3a4534b85304eb32bf7f23702c","datavalue":{"value":"0840.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862104$13212137-DA58-45D1-8E70-8AEFA4D6483F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862104$07C69DCA-8591-4EAC-9B77-4B41548351F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862104$EA39BE05-3073-4679-850F-A93BCCF27383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2b70d59a68e3d2f911b27e5ee8844d7d3b609bd","datavalue":{"value":{"entity-type":"item","numeric-id":394217,"id":"Q394217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862104$E99720FC-0620-4BEB-8E09-354FE757412B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c7c174ce943d5e254bf585d0c249040fd3964a1","datavalue":{"value":{"time":"+1996-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4862104$0F30FA95-6824-4789-987E-7DEB93A386E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862104$7D9FD90C-068E-4F15-A1DD-E9BBCEC9CCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862104$29C74303-C636-4BD9-8721-45D6478F5691","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c973197ee09bca65d0cebc75216318234c50ef7c","datavalue":{"value":"837049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862104$43F19915-ED71-4F2B-9A3A-AD14518878F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08d08772fe4bcb17424f034f2549508c168d16ce","datavalue":{"value":"partition domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862104$D904D4AE-2031-475A-9A92-96C829E3E986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916cdd3d2a6f5f57db6bd562990e6d44b7fb3b1d","datavalue":{"value":"transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862104$7D5141D2-EEA0-4EDC-B2A0-EEC52694E5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862104$962CFB9C-23CD-4556-8AEE-D2A3C72F9636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20cb88bdc7f5425696860f1967703d22c526781e","datavalue":{"value":"quadratic grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862104$544309F5-D2B4-4A55-BE71-284D4CCFEADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34012c92c499b6a6beb6c6030b4f33ccbf9f4fcc","datavalue":{"value":"regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862104$84168DBE-4922-448E-9520-6BDBF6EEDE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca3a7448755b7a50ac3116645c7263a056e331af","datavalue":{"value":"vertex partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862104$E5166F49-72E8-4384-96B3-F94D13754AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862104$FA7F6384-AC3B-4A92-8788-C938A007EE65","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":"Q4862104$96B9C79C-D563-42F8-9D12-E0396B44099F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e6ca8ef3dd9ff4b0e14053284d0d0dd7493c0c7","datavalue":{"value":"10.1002/(SICI)1097-0118(199601)21:1%3C21::AID-JGT3%3E3.0.CO;2-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862104$74B333EC-DF42-4427-B480-93F88BA357A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"229f009591785ee35160bb38e8fae22f9d973555","datavalue":{"value":{"entity-type":"item","numeric-id":4978546,"id":"Q4978546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f988256376ec6560a50a1c9229a014850cd492f","datavalue":{"value":{"amount":"+0.7975406050682068","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":"Q4862104$3F053353-312A-4F9A-B0BA-3DB35DF57C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c131ffc2647f60c87c3df9a74fb7d19d18608c2","datavalue":{"value":{"entity-type":"item","numeric-id":4980977,"id":"Q4980977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55e18cdadbe3931b52498ad9f0fcf7877876fbae","datavalue":{"value":{"amount":"+0.7960575819015503","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":"Q4862104$BB82BBB2-C58B-4642-8BE5-94E936264199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"498d31452a137133e323c3fa63348bc0d7688462","datavalue":{"value":{"entity-type":"item","numeric-id":5327070,"id":"Q5327070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"991c7ebb09581e31f24b7c02f088f4f3d79f5eb4","datavalue":{"value":{"amount":"+0.784214973449707","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":"Q4862104$9EBF216A-D247-438D-A551-11FB09B59918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dd5ae2eb2db6d27ec0268b23f3c055eda163c2c","datavalue":{"value":{"entity-type":"item","numeric-id":870974,"id":"Q870974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33d73fccac07c408711afc4fd14c818275d0ece2","datavalue":{"value":{"amount":"+0.7810963988304138","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":"Q4862104$D9A3B658-8522-4C69-B9E0-1278DE92C3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dc7ccfddd2ac283f82aca123a4543f23d8c1604","datavalue":{"value":{"entity-type":"item","numeric-id":4619237,"id":"Q4619237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c19829caa80fe34ef25bf6462d5d02926c8b0ccd","datavalue":{"value":{"amount":"+0.7808562517166138","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":"Q4862104$B0C88676-74AC-4CA4-A561-80C18992FE8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4862104","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4862104"}}}}}