{"entities":{"Q3418193":{"pageid":3428896,"ns":120,"title":"Item:Q3418193","lastrevid":50014921,"modified":"2026-01-12T15:57:08Z","type":"item","id":"Q3418193","labels":{"en":{"language":"en","value":"On the max-cut problem for a planar, cubic, triangle-free graph, and the Chinese postman problem for a planar triangulation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5121310"}},"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":"Q3418193$49102E20-BA79-4C84-812B-ECD1BBAA7AA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bdf64ec4f8f2dfe194c04b48320cfad6ef6bb2c","datavalue":{"value":{"text":"On the max-cut problem for a planar, cubic, triangle-free graph, and the Chinese postman problem for a planar triangulation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3418193$2C088247-FD7B-4847-AC33-E704F2A5B6FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac5b6aad601b397818d167fa1fb332c6c418561f","datavalue":{"value":"1109.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418193$0F605601-062F-4C20-850B-749E87A6F376","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec857263cee52fe850f36c12f5157e5c8f0a013","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3418193$7A9A509E-FDE2-4DEC-8305-159F9072C9B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3418193$C1EC8531-4541-4A9B-895F-C8D9F1E96356","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"539267c31a7d3bcf05b384ccb35bcc69e5255213","datavalue":{"value":{"time":"+2007-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3418193$55706AC0-815A-47CE-ACE5-C4587AAD43AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418193$B3A4A47F-7CB0-4164-9475-FA07B62DF1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418193$0A5B2BBE-EDBE-420C-A806-6AC82E1C22D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9843672337d1234b0f63d4c995b71af578558ef","datavalue":{"value":"5121310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418193$E31DA548-82FE-4A4C-B3FC-A0144AC655BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c15980664042ea377ba311e95212e11c7bc95bc","datavalue":{"value":"Max-cut problem cubic planar graphs Chinese postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3418193$E2BDDBE2-EAE4-4950-A3E7-BCFA83843930","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":"Q3418193$63A3B4CF-9621-4218-B334-670623A3D221","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb5b9fb6584ee471740e29ef927e4ca93ecf648f","datavalue":{"value":"https://doi.org/10.1002/jgt.20178","type":"string"},"datatype":"url"},"type":"statement","id":"Q3418193$74478C5A-E812-43F4-84BE-30CCA1748BEC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95333d59792a35d31ab166fe2295521b80a61126","datavalue":{"value":"W4241287491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418193$58D6FE8A-8991-46EB-A9F6-D8FD28AF236B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95f98132b7aff49c02d8d004560f5bea66bcd075","datavalue":{"value":"10.1002/JGT.20178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3418193$5BAA4689-626D-4DED-A1CD-EDFAFC08E3A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b51086584242c163e4eb13fb8b24e344262dad2b","datavalue":{"value":{"entity-type":"item","numeric-id":1011782,"id":"Q1011782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c905c3993a500f66c1a82de5c730c3a886ffd944","datavalue":{"value":{"amount":"+0.8501807451248169","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":"Q3418193$40C745C6-EC2D-417E-B8D4-DDEF4D7E3C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6052269923b61860bf9fb1fa32ed42810adf15c0","datavalue":{"value":{"entity-type":"item","numeric-id":1613479,"id":"Q1613479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a8635041f4aca1ab81e9677279fe423e3ae5f2c","datavalue":{"value":{"amount":"+0.8437904119491577","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":"Q3418193$4206723E-F0C2-454C-B1FC-07FF406C204D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4962220fb513bb76edc6f4dfeff3c19b0cd6aa0","datavalue":{"value":{"entity-type":"item","numeric-id":5920132,"id":"Q5920132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8912d2218d0000dc2b4198f37e4bee9baaf9f147","datavalue":{"value":{"amount":"+0.817050039768219","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":"Q3418193$0C161B48-C517-47CE-9AF2-CF0F32C88ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48077a7591d2db13d6a644c982ecd5964fbda318","datavalue":{"value":{"entity-type":"item","numeric-id":5915831,"id":"Q5915831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dab26986343c384912743353094865160ceb681","datavalue":{"value":{"amount":"+0.8116019368171692","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":"Q3418193$D0A84219-4820-4118-968F-4A465E1F2577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94693123a4d4090e97056232a6ace3cb63890b51","datavalue":{"value":{"entity-type":"item","numeric-id":4036577,"id":"Q4036577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2abf6eca734af7ca36d60087fa576e391358b09e","datavalue":{"value":{"amount":"+0.7845620512962341","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":"Q3418193$A00EE024-A540-4EEC-85BD-6C85DE031425","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3418193","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3418193"}}}}}