{"entities":{"Q4537609":{"pageid":6567201,"ns":120,"title":"Item:Q4537609","lastrevid":47939305,"modified":"2026-01-03T03:27:35Z","type":"item","id":"Q4537609","labels":{"en":{"language":"en","value":"The clique partitioning problem: Facets and patching facets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1762000"}},"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":"Q4537609$6691FEAD-443D-40AD-94B2-BAEFB3C114BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af45b2a2d90133542c7f35dfb8e232bdc6b404ba","datavalue":{"value":{"text":"The clique partitioning problem: Facets and patching facets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4537609$D667B411-BE51-4543-892C-C7DB9BDAA63F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a451a3df969b3c236f2eabc6959503c91aa5a089","datavalue":{"value":"0993.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537609$C0E38163-0404-4C41-AC2C-EDF1D452D853","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c49051e68afdbc1acd5d988884e18df4ffecc4fa","datavalue":{"value":{"entity-type":"item","numeric-id":1270765,"id":"Q1270765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537609$BB7416A1-B286-4D67-B51F-BEA216BD43D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"238b85ff82816e3018d1cabd35ed64f310f6add5","datavalue":{"value":{"entity-type":"item","numeric-id":1306453,"id":"Q1306453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537609$477CC3E9-0C2B-4AA3-A60B-E2D65BD9C36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"058e02b14f73fa961e8230ed8e0d6de6f8c67a8b","datavalue":{"value":{"entity-type":"item","numeric-id":262242,"id":"Q262242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537609$534811B5-3476-46BF-B254-F29BF39750A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537609$B2554BA4-C732-4F56-98D6-CDFACCE47003","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0cc71ed348578604783485987e55d1614aa1f2f","datavalue":{"value":{"time":"+2002-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4537609$BDDE5D27-3380-475A-AF11-D4B53166A39E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537609$A7A66D44-E643-4774-914F-1A7B292844A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537609$34A33881-18A6-47B8-AFC2-FE5556D1B5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537609$BDABDEA9-FE3D-44C7-9F60-29940DB6A9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537609$0842EE72-F1FD-4A63-805C-70D9DAF6F736","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5786054096639eac240a2ee27041987c08fdfe4c","datavalue":{"value":"1762000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537609$349EA589-DAD4-41DC-8C4E-0F3196E870AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4537609$12271D68-0412-4B9A-8ADC-9963B370261E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c73176671a7372845a4821e48e43363604cbba95","datavalue":{"value":"clique partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4537609$C0CDB3CC-7B96-4669-9BC8-95CFD0170782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4537609$6748455B-AF8C-4663-AB70-0F2D6714780E","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":"Q4537609$1B7B25DA-5460-42E3-BA0A-1DDDE2F0676B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"985ca7b46fe18900348bfb92ccb1e2339f00cc49","datavalue":{"value":"https://doi.org/10.1002/net.10004","type":"string"},"datatype":"url"},"type":"statement","id":"Q4537609$19374BDF-7CEC-49CD-873E-BAA57191AAA1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f689cf13b9775c84cabb5bdc05de1fc1f6539580","datavalue":{"value":"W2018490604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537609$32AF1CF9-E226-4788-B7DA-F15E2D2E0B4B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63594061efcd97bf947e355380c460a4f5f378c3","datavalue":{"value":{"entity-type":"item","numeric-id":1306454,"id":"Q1306454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537609$A5262A9E-FFB4-4FA8-BD05-7B290D58E29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978d26cf9ebb109a01684eed1c2ad4d2d7a0d601","datavalue":{"value":{"entity-type":"item","numeric-id":2366610,"id":"Q2366610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537609$2461F7EA-28C5-4168-A59B-3B59F1F28DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9c914aa956f912ffcf34009354f07dcd2de28a","datavalue":{"value":{"entity-type":"item","numeric-id":4369763,"id":"Q4369763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537609$10F79613-71DF-4CDE-85C6-559897A09BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f254aa4beacf34682044b841e9233d8cd989881a","datavalue":{"value":{"entity-type":"item","numeric-id":4027782,"id":"Q4027782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537609$B084BD1A-153B-4AF2-B077-D62FDA644AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc70a127f91e2f09eef9feb081eb86de352b811","datavalue":{"value":{"entity-type":"item","numeric-id":4302716,"id":"Q4302716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537609$FC0367A8-BAFB-47E7-8F57-85FCC68C77D3","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":"Q4537609$AF58717C-2C39-4ECC-940B-A24124BBFB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f80a19eef3ef00c63528b7a5312dd804775280","datavalue":{"value":{"entity-type":"item","numeric-id":1122492,"id":"Q1122492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537609$09BAA743-A84A-4BF0-9563-D722B67FC34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6084bdc184628adc7fe57f950fb27bccae70ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":752015,"id":"Q752015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537609$939B1DB4-8A45-42BC-AFBB-DCC0DD41FA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d666c8cd260b65e0841a7f60d97294a2ee5c676c","datavalue":{"value":{"entity-type":"item","numeric-id":4871783,"id":"Q4871783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537609$D6AD819C-D976-41F2-B112-819888CB99BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71e60da13641338245ce071012292a31a36972df","datavalue":{"value":{"entity-type":"item","numeric-id":1080770,"id":"Q1080770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537609$A5AA543D-5193-4E6D-A8FA-047A1DF56684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3fc2adff5efffdb5605015b058050ad5d7fc085","datavalue":{"value":{"entity-type":"item","numeric-id":5663645,"id":"Q5663645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537609$5428A347-09DB-4F40-86F4-43C040997E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd5bd0e265577518d2cd91e17ce6c941b72a55a","datavalue":{"value":{"entity-type":"item","numeric-id":1915807,"id":"Q1915807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537609$D512EECC-7816-4A8C-AF24-075749EE863B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537609$222786EA-E439-4824-8FBE-DAF50B7327C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d3bdb1d07427b2349423a8d65fbb47d6689bb4","datavalue":{"value":{"entity-type":"item","numeric-id":4367040,"id":"Q4367040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537609$870C2C06-7872-44E9-BA1A-F6330F732F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0583025844447bd38329dafa3e5306eb3fecb713","datavalue":{"value":{"entity-type":"item","numeric-id":4074671,"id":"Q4074671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537609$388A0C6D-16C0-4356-9F7F-573545E96C0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2ca3fe06b3ab08c52c38308b456732c9583740b","datavalue":{"value":"10.1002/NET.10004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537609$4B620660-B6C8-4AEE-A1AE-EBAFAD956A0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f63bcdf560f72fb74b4a16df2d380556e76a083e","datavalue":{"value":{"entity-type":"item","numeric-id":752015,"id":"Q752015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd576f76f8ffa61bb48f20df67a06fd4d9c03328","datavalue":{"value":{"amount":"+0.9017404913902284","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":"Q4537609$4E12036F-A385-4C44-8168-EEECBCEB9750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cd3aeb46e7b0c2522669aac7a0c981126c56deb","datavalue":{"value":{"entity-type":"item","numeric-id":3972001,"id":"Q3972001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ace9a80099ba90d2002a2619c85cb7594d41b886","datavalue":{"value":{"amount":"+0.8850033283233643","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":"Q4537609$0FA6CD03-5BFA-46CF-A1BB-75424433C46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a655a699c11e13f2eafcf9fce43157f3d2a437e6","datavalue":{"value":{"entity-type":"item","numeric-id":2366610,"id":"Q2366610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb16ba4b98ce12a285cfae54cfbcc06d8684e35a","datavalue":{"value":{"amount":"+0.884921133518219","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":"Q4537609$FF6B2B2F-1B2D-46E9-AE22-95052F34FBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce2059b29cd653c466ae9a9ace322fba289b7f72","datavalue":{"value":{"entity-type":"item","numeric-id":1306454,"id":"Q1306454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3af90bf34a6bf7017731faa0930cd48945b6fd63","datavalue":{"value":{"amount":"+0.8258435726165771","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":"Q4537609$A16F6E85-D1AA-4395-BCCA-4CD7BB05511B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8478bcb70497a9cc3d5ff09b6d78e49150d1e4a","datavalue":{"value":{"entity-type":"item","numeric-id":2467133,"id":"Q2467133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccc91b92584474c0125cb0a461ebc8fb3eeb495f","datavalue":{"value":{"amount":"+0.8147863149642944","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":"Q4537609$12E52EC0-14E6-4DCA-8AE6-4ACAAF539743","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4537609","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4537609"}}}}}