{"entities":{"Q294556":{"pageid":296323,"ns":120,"title":"Item:Q294556","lastrevid":60807927,"modified":"2026-04-10T19:15:20Z","type":"item","id":"Q294556","labels":{"en":{"language":"en","value":"\\((1, j)\\)-set problem in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6593971"}},"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":"Q294556$9E48CEC8-43B4-4215-859B-5A94C316EEC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"877edb950ff3cc961dc4d7a2526df915b675e9bd","datavalue":{"value":{"text":"\\((1, j)\\)-set problem in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294556$7DE2090A-BC7B-4C12-ACC0-34004F5FBD42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7fd5c2c43ff39b9166fe578d84bf2a34c54f7842","datavalue":{"value":"1339.05278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294556$AFA27089-69EC-4F2F-833E-4DAD8AF7358B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94dffb5ce4d58b889f3b9561180e7e754d08dbbc","datavalue":{"value":{"entity-type":"item","numeric-id":294552,"id":"Q294552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294556$76B79FB7-31DE-4B44-8DDA-233DE15E710A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a19f55276cf3e77185b1927592b3025892da801","datavalue":{"value":{"entity-type":"item","numeric-id":294553,"id":"Q294553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294556$FF7ECFEF-8DFD-4148-ABB4-271E137598F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08fb9b36ab3f54b20702b33cd0ebcef73689c3a7","datavalue":{"value":{"entity-type":"item","numeric-id":294554,"id":"Q294554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294556$66AC19B6-B621-4C40-89FB-9359451070F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7d23247f058dbd85452624f88b3b8203c18285e","datavalue":{"value":{"entity-type":"item","numeric-id":294555,"id":"Q294555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294556$8BB685B9-D51F-4BE1-BDDA-36C1D14B7781","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294556$5705191A-913B-48CD-9DD7-296FFEDC4521","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-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":"Q294556$A9CF7346-3B93-4C1D-B8D6-FB4E75828C1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"265df766ee90bff7644c8e8e7e155aee92053a65","datavalue":{"value":"https://arxiv.org/abs/1410.3091","type":"string"},"datatype":"url"},"type":"statement","id":"Q294556$FBBEC1EF-B96E-4180-BD4C-5A1850581CB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294556$16A925F2-1715-408F-A899-9E8A52DD7959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294556$500E4651-DFB5-4E8F-8BA2-9DC0F85D4DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294556$82C17961-A0FE-4796-9758-21F69BA0CC14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ae2243d6ceca40cff564b833f5fe84299cec036","datavalue":{"value":"6593971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294556$7C7D82C2-3886-423E-B417-1EC7754F4A21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q294556$67383E26-D70E-430F-BFE2-7450A3A45635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21b473433573df005817d4c2a3f4291792685b5b","datavalue":{"value":"\\((1, j)\\)-set","type":"string"},"datatype":"string"},"type":"statement","id":"Q294556$0B03A7D5-9C85-4C90-B472-5715C7898045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q294556$F2B35DC7-4445-4BF3-81E5-4F0ADA62E9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e940ac37279303889e6f8c6cd8870094f89fb3aa","datavalue":{"value":"probabilistic method","type":"string"},"datatype":"string"},"type":"statement","id":"Q294556$388642B8-9B14-44EC-AC16-5E3F4A587B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q294556$4FB7A0B9-5F6B-413C-95C3-1B5C8C445094","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":"Q294556$5B3EA1D7-9B5D-4051-8981-1163EB30936E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c56c714000e201f841ec4716127b48ecbf3e5a41","datavalue":{"value":"W1592312050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294556$699F630B-CC57-4137-B39D-71BAF4E7EA7C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2758f48b1a93e71d851a0e4b14bce521c35fc05","datavalue":{"value":{"entity-type":"item","numeric-id":3503433,"id":"Q3503433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294556$E6681C78-0453-466B-A8DB-2FA10287D495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e48a09126012404d80a5f9696fa7f603dcc53810","datavalue":{"value":{"entity-type":"item","numeric-id":3139841,"id":"Q3139841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294556$0CA97243-83FB-4FF4-AED6-52C5F7CEC26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45e13eb981a91bb81dd4b337f3fb700a1a77047","datavalue":{"value":{"entity-type":"item","numeric-id":794174,"id":"Q794174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294556$7D29D1C3-B36F-41E6-B20C-AF1958BDE0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f63010453ad363f6e0c3962ad69169e6022ee","datavalue":{"value":{"entity-type":"item","numeric-id":5171201,"id":"Q5171201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294556$956EF738-8004-400E-A0A6-15B31F6A1117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"567b9390892d0b6939ae785acf1f183e2ae35198","datavalue":{"value":{"entity-type":"item","numeric-id":449132,"id":"Q449132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294556$950F6DFC-9A3B-4493-A904-2A24F5D2CEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84459e601abe269d94ce1165c648a6996efd5b68","datavalue":{"value":{"entity-type":"item","numeric-id":2446878,"id":"Q2446878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294556$1B3F33F1-6235-4476-A313-FF251BB81B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89dd6c12da170f95fdd67b706f62e8e4775f0139","datavalue":{"value":{"entity-type":"item","numeric-id":4012672,"id":"Q4012672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294556$8382018D-A324-47F2-AB7D-CA0B7B8D0102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"930cca626775b50569faa3f5cce9475173d5aae7","datavalue":{"value":{"entity-type":"item","numeric-id":5324110,"id":"Q5324110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294556$732F93C8-A06A-4283-910A-2CEB83F5CF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db2cf7d73bfaeda234a82b83542127e259102848","datavalue":{"value":{"entity-type":"item","numeric-id":1842165,"id":"Q1842165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294556$3DC373EA-83B6-4106-941D-2FEC3A20E760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294556$9E194FD6-30B0-42E1-82C3-F0CF74192F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4047b6553df6ae17fabf64700c9351989aed6f0","datavalue":{"value":{"entity-type":"item","numeric-id":5499732,"id":"Q5499732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294556$D3B4DC78-12BB-4A28-8B65-07DA58E3E96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294556$7B23BB27-75B1-428B-8122-FA1B37D5FD85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13681f59fd1aa7d402843e8cf31a1c5750e5bc9f","datavalue":{"value":{"entity-type":"item","numeric-id":1014390,"id":"Q1014390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294556$E21A5BEA-5790-484D-88F2-E84834FAEB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e487a6ec34966cae275289ddfd5925f75f3fef12","datavalue":{"value":{"entity-type":"item","numeric-id":5284096,"id":"Q5284096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294556$E1F1D76B-6C44-4EBC-B542-54687F6061D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294556$83F3A037-0E9D-442C-936D-58A6466568A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d06f971812093fe6317243e078dd346e71338f6","datavalue":{"value":{"entity-type":"item","numeric-id":3578191,"id":"Q3578191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294556$528A640C-D5D9-4297-8CB8-363131BF61F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294556$EC387869-A7E0-4C1A-9F84-40B7FFB86E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b97f00865351b464018d811623e716f1b84b07","datavalue":{"value":{"entity-type":"item","numeric-id":401141,"id":"Q401141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294556$B7142B0D-65FD-44EC-9EDC-0FE11FDEC35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffcabad6d4fdf60198c1ebccdc069886b95a5e30","datavalue":{"value":{"entity-type":"item","numeric-id":912630,"id":"Q912630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294556$85B295D5-C6C6-4CBA-B1B7-A54636DB8CF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1af6c4600298e01daf74247af304e10430ced4b8","datavalue":{"value":"10.1016/J.DISC.2016.04.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294556$B46CDC31-3386-4A60-9873-9BBFDD1D8F20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"591ab965aee2b0b1a3e2b7964974155dc623c2c4","datavalue":{"value":{"entity-type":"item","numeric-id":2091155,"id":"Q2091155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d341e51d817724959dbbfb17a04f991e67de43b","datavalue":{"value":{"amount":"+0.8318873643875122","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":"Q294556$556E3E86-B898-4686-B67A-EECAC134E0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef11f0edcc5cbce60b323a879e32f96828730207","datavalue":{"value":{"entity-type":"item","numeric-id":2446334,"id":"Q2446334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"490bfb214133a41c44d3e9f8a4441ab16a2070fe","datavalue":{"value":{"amount":"+0.8074732422828674","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":"Q294556$6E1E09B0-73F2-48CD-B450-0362BDFFD18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"099e8c75031e24f1d2caea93706423ba84356d84","datavalue":{"value":{"entity-type":"item","numeric-id":2283043,"id":"Q2283043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce75c3d030be81db06c6b49b97fc26f864728bea","datavalue":{"value":{"amount":"+0.7514584064483643","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":"Q294556$C9552776-2E83-4822-AAB9-EECCD824147A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a34af50130c7a399c5353a001dab0acf28ef2ef4","datavalue":{"value":{"entity-type":"item","numeric-id":2876034,"id":"Q2876034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4108d1dd32d00c3a05daccd82cae747e7da87e6a","datavalue":{"value":{"amount":"+0.7445424795150757","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":"Q294556$EAFCDBC6-4EE3-4BAB-8FD0-2D884791AB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dfe5d8505f9558f68c0b06b21e02a8c1fdadf82","datavalue":{"value":{"entity-type":"item","numeric-id":1683544,"id":"Q1683544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"317d27caa7f1093eba411bb49a71b315d0421d03","datavalue":{"value":{"amount":"+0.7311075925827026","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":"Q294556$2D282F5E-48A5-4FB7-B57D-26B0827AC422","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\((1, j)\\)-set problem in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C((1,_j)%5C)-set_problem_in_graphs"}}}}}