{"entities":{"Q2009225":{"pageid":2019967,"ns":120,"title":"Item:Q2009225","lastrevid":82517000,"modified":"2026-05-06T21:05:16Z","type":"item","id":"Q2009225","labels":{"en":{"language":"en","value":"Optimal symmetry breaking for graph problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7137260"}},"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":"Q2009225$AD8C7C15-A3BB-4445-AEFC-27874FEF52BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f96265a5f17da1ad5369856495a19b077890c9d","datavalue":{"value":{"text":"Optimal symmetry breaking for graph problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2009225$3ED90C43-1994-424A-8D32-99CA0A34C4CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64a76c30dda0f314ba3e235ab25a3a0add378e3a","datavalue":{"value":"1474.68225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2009225$F2446499-3590-4F3B-B6C5-97CF1ED187BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4545114e473836bad71ebea0181e527108d9e5ea","datavalue":{"value":{"entity-type":"item","numeric-id":352966,"id":"Q352966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009225$0956E079-61B5-4894-9A3F-6B313D7DA16B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5cf57799e8c41ecba181c21bc95047b71cb3443","datavalue":{"value":{"entity-type":"item","numeric-id":294368,"id":"Q294368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009225$2BC9CFE3-9E6E-4B58-AF42-86131790FEE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73f133f99b84a733411ae0ebf88482c6ff8f08b7","datavalue":{"value":{"time":"+2019-11-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":"Q2009225$CF08A1A0-9419-4D39-954E-8B2F6A2E9326","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2009225$20BDEA93-F90A-462B-9E4E-ADF26E950F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7083a5d146d78edf9fc7469a5d9b0c104122f1b7","datavalue":{"value":"68R07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2009225$4C392431-F1BA-4AFF-9E67-D27E80740DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2009225$4EB710DD-1EA9-4F5F-AD55-B335DA63306D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26b98e4fada4c715ed2d1aea79c6abb9d903cb69","datavalue":{"value":"7137260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2009225$778249B0-6CE9-4A41-9CE9-5CE0C9D81C1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2009225$2C965AC0-F514-4691-8744-F24103F1150F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"721db152ea6f5f1d941a96190ff027c3df9b3519","datavalue":{"value":"symmetry breaking","type":"string"},"datatype":"string"},"type":"statement","id":"Q2009225$AB28E7A4-82E0-40D7-BFC7-2B2175E4EF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2009225$AC241540-7666-4A17-A87A-3259BA51942C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ce9cbcc0fc2b6a78318bde796c3568f4cac70749","datavalue":{"value":{"entity-type":"item","numeric-id":28582,"id":"Q28582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009225$0B4FA560-0DE8-43C9-8609-1621D0696068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1ef314e7f189ae03dfc3388f96f819c0c665d6a2","datavalue":{"value":{"entity-type":"item","numeric-id":33598,"id":"Q33598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009225$EB02928A-0B35-4592-AF7F-DD1EE3697A09","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":"Q2009225$C2B22620-230C-41B3-8D8F-0339A0B69FBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bcd0d506cc40f9eb9a1168dd9b2dbf89b2d0756b","datavalue":{"value":"https://doi.org/10.1007/s11786-019-00397-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2009225$2FF6AB15-A4EC-4807-8259-A468C5910CA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55d23a60e59cc37b27cc3ac2a83d17a73058bf30","datavalue":{"value":"W2945470040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2009225$81B2E4CF-DD92-4F7A-AB63-A3AF30F19D08","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4ebd646b82cf8ee7484d451ee05b668c27b65b2","datavalue":{"value":{"entity-type":"item","numeric-id":3192068,"id":"Q3192068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009225$6176ECF2-86A9-4A16-AAD6-213C2CD630FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7012bf2c8e1ba10cf9896acdd463864da284937a","datavalue":{"value":{"entity-type":"item","numeric-id":2818017,"id":"Q2818017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009225$8E966333-AD31-473F-9704-47CC3A7C865A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3647fe00e3b83141b14436c1949063f538c83988","datavalue":{"value":{"entity-type":"item","numeric-id":3997075,"id":"Q3997075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009225$0EB7B6A9-6B37-4F4F-832F-CF06E23563DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49219eb1b49337fa12e7740d5cbe67a3fb9b9b50","datavalue":{"value":{"entity-type":"item","numeric-id":1883655,"id":"Q1883655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009225$EDBA434E-5806-40CA-97CC-751A9B944C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a30bc125421999969ba2f186689a9c83cd75ca08","datavalue":{"value":{"entity-type":"item","numeric-id":3546251,"id":"Q3546251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009225$792D215A-6335-4DEB-A6D4-BBACF839088F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6772daf53bfb86946f3c76b8ec82cae37cbc26d","datavalue":{"value":{"entity-type":"item","numeric-id":4930604,"id":"Q4930604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009225$E4F5F891-7F5A-4441-8913-93ACC3001E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"712dafb04ad7f8cfdbcca48b71e3c974cbb666bd","datavalue":{"value":{"entity-type":"item","numeric-id":2398438,"id":"Q2398438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009225$B96B21DF-43AF-4D0B-A1E3-B6FDAC1EB04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a20b5864de56fa8979382698b184d84ce9a3159","datavalue":{"value":{"entity-type":"item","numeric-id":4698081,"id":"Q4698081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009225$372D229E-6C17-4095-BE50-F9C5F2CEC886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da81d4ce0df58ebb6e1c7a47e6b95b7dc369590f","datavalue":{"value":{"entity-type":"item","numeric-id":1379158,"id":"Q1379158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009225$38506AB9-3559-419D-893F-BF9FF7132B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97ba6c062b7a14351fbf8c35ca5234c5ef9c400","datavalue":{"value":{"entity-type":"item","numeric-id":2398437,"id":"Q2398437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009225$A2842119-1707-4E2D-B9C0-226E538B5E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7d4a4f716519990f97bf8dc706e6f10261ef5af","datavalue":{"value":{"entity-type":"item","numeric-id":5233500,"id":"Q5233500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009225$C7568095-F5A3-49B7-98F0-6F298FF4D5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2b70805b996ac71796cbf64a76b6ecca1430283","datavalue":{"value":{"entity-type":"item","numeric-id":3680754,"id":"Q3680754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009225$1E5E35C4-3D7A-489F-AD7C-31FA73CB8B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00fd40df80705973488af07acc1ebcd41f05683b","datavalue":{"value":{"entity-type":"item","numeric-id":3453233,"id":"Q3453233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009225$600EB112-0184-4B04-9BBC-D9C100C0B674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b107d69d8ca98db7620611ee6ace5f0ce2d290cb","datavalue":{"value":{"entity-type":"item","numeric-id":3524229,"id":"Q3524229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009225$D674E863-0EDB-4AE7-A9C7-0697EB0FD657","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbbc751e6ffd8f6e3f45b2a76425481dd6e91bf8","datavalue":{"value":"10.1007/S11786-019-00397-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2009225$ED9B3D81-609D-44C7-B3FC-ABA0089FB0DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"522d21bd73927915660a4cc757b685892bcadb31","datavalue":{"value":{"entity-type":"item","numeric-id":1918875,"id":"Q1918875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c4bdc6af0fcdae5a7781b369647b595deb960ec","datavalue":{"value":{"amount":"+0.9135378","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2009225$F75032EB-7984-4CA8-B96C-21EC9AA8C7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c2e633e1879c1fff86ec04c5c9becfac2fcee9c","datavalue":{"value":{"entity-type":"item","numeric-id":6487543,"id":"Q6487543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d31e460472bcb058f94cade79bd79bbbfd4109e6","datavalue":{"value":{"amount":"+0.9119706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2009225$239DFCBA-781D-4022-A3B4-3939ABF68641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51e5e3100aea19601aca8d0e6b512b68673fe9fa","datavalue":{"value":{"entity-type":"item","numeric-id":3824434,"id":"Q3824434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1beaa7e473024656163347598b35bcb2fd9f7a7c","datavalue":{"value":{"amount":"+0.90759426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2009225$0CDD2007-911A-4536-898E-514E5A1355C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"564123d2907de3bee2b84eeb20223ba694ffece0","datavalue":{"value":{"entity-type":"item","numeric-id":5505539,"id":"Q5505539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42193ef92c87230918f88c6727545e61dc8bfc60","datavalue":{"value":{"amount":"+0.8999059","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2009225$F9101917-8002-4880-AFC9-39B7B1DEB5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"903c5218a697e12cf47021750c99ed31ec467089","datavalue":{"value":{"entity-type":"item","numeric-id":2331101,"id":"Q2331101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fd2d71308c33b7b3bcbd57843bf46eae626df28","datavalue":{"value":{"amount":"+0.89771366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2009225$7BFEF002-2445-4F58-8E1D-18531BEFF2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c058add22ddf815c8c5e9371fe0258e5f28bb8b","datavalue":{"value":{"entity-type":"item","numeric-id":293364,"id":"Q293364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9c4e9cca58232e71bb2b473e9f188628ac34a01","datavalue":{"value":{"amount":"+0.8972198","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2009225$F6F62464-E804-4138-B5EA-BDA6A416D936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9c874c80fe53e4abbef59e2d01f62b6710911ad","datavalue":{"value":{"entity-type":"item","numeric-id":4621305,"id":"Q4621305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce67c0aa3616a6fbe84240383aed34b8f6704401","datavalue":{"value":{"amount":"+0.89599353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2009225$55AAA3CB-92B5-4205-82C9-D7F9BB53BA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6004c6d1507a57611fc2f9f41f378b70755228c","datavalue":{"value":{"entity-type":"item","numeric-id":4438764,"id":"Q4438764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c79386461a01a7f59c64701c1ff8a1ff36e53b29","datavalue":{"value":{"amount":"+0.89075345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2009225$783E2C9A-875B-4030-AF39-F958963F94BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7925e1b31e78685501318eb0ebe758f3824ec06b","datavalue":{"value":{"entity-type":"item","numeric-id":4694727,"id":"Q4694727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adc7bf9a5d46d952b7d836987f1721c11ce815ac","datavalue":{"value":{"amount":"+0.8870101","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2009225$BED8B613-056F-4157-847A-8674E4883871","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal symmetry breaking for graph problems","badges":[]}}}}}