{"entities":{"Q4284101":{"pageid":6313702,"ns":120,"title":"Item:Q4284101","lastrevid":47234299,"modified":"2026-01-01T02:19:33Z","type":"item","id":"Q4284101","labels":{"en":{"language":"en","value":"Smallest (1, 2)\u2010eulerian weight and shortest cycle covering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 522678"}},"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":"Q4284101$A0CC29F1-4AC8-4FCD-87C9-031AF13EE2E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b62a799351c94c2a637d480575e10e86a13f83a4","datavalue":{"value":{"text":"Smallest (1, 2)\u2010eulerian weight and shortest cycle covering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4284101$3CD086A4-41FF-433E-B2F2-24F022954142","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"825e58400cc599df64c857af1de75bfb38fbdda7","datavalue":{"value":"0798.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4284101$ADF7C61C-DAF4-48A5-B478-68B826C0FDA8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c76402894fbdb29ea18242f30748d63a500b2366","datavalue":{"value":{"entity-type":"item","numeric-id":221634,"id":"Q221634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4284101$54D40775-A1EC-4884-A45E-94167A1EE97D","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":"Q4284101$052D3745-2122-4CC8-B7BA-CC00E12F16AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0afca6352c2d92a71eb1b73f58dfc4af92f3fa9","datavalue":{"value":{"time":"+1994-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4284101$194B2BD7-7AE8-4F0B-A984-ECB95ABCCCAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4284101$D766181B-FC80-4072-9711-78A71AB773FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4284101$16BC4B59-0E90-4ED5-9E16-82FA1DB9F82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4284101$A42C12BD-0450-46F6-9EA4-857E50497512","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fac0e75adc13ae59b95dab54f1929d6264753c9f","datavalue":{"value":"522678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4284101$1F7D2C01-3150-4FB2-8CF2-DE30D7D7F829","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b6e67e134b0e7ed535b6f1ff4f55eaf4bb57604","datavalue":{"value":"Eulerian weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q4284101$7FA34751-51F5-4638-A48F-0A58B14B73DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ff3fcfdf435e112e3c932a71868fc8b958cbe30","datavalue":{"value":"parity subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4284101$64BC2875-8BC1-4BFE-B5E8-49FAFCD6C72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed6f47862a788db285293a5781aad11fa197d2e8","datavalue":{"value":"total weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q4284101$BACBC2D7-AA6B-4943-8D1E-09AAE79D8D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20f2b94c447c23b4995bfb4c75b38eadab9c2c23","datavalue":{"value":"shortest cycle cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4284101$226FF1A7-B9EA-4AB3-BCAD-9B6B2673E1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"286e3b049fdd4786d44b32e11112e471b0ca7699","datavalue":{"value":"Chinese postman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4284101$7EB6CC47-C9A7-4D21-8064-62591837575B","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":"Q4284101$CF7C4DEF-FECE-407B-B9C1-5E456329A9BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a32abf371ba6ff2fe1eec1b32c7066cd62570f70","datavalue":{"value":"https://doi.org/10.1002/jgt.3190180206","type":"string"},"datatype":"url"},"type":"statement","id":"Q4284101$1DBAE748-B288-4447-A778-B0FD1FCDC877","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4e57c86f9ad4d75fae5f73ec9905a6289abcc22","datavalue":{"value":"W2077812264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4284101$4B240351-1FD8-4A91-86D0-E90BD47060A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae61756b41a0f8a81696c8cd757f14083e12dc31","datavalue":{"value":{"entity-type":"item","numeric-id":3703929,"id":"Q3703929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4284101$CA317CAB-0A6F-420A-8F6B-F7E46634BA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a5bb4b6caabcd08855a7702ea44ed052784e7b","datavalue":{"value":{"entity-type":"item","numeric-id":686431,"id":"Q686431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4284101$1689D6EA-7EE9-4032-894E-4E0BFBE6D6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f32b3e6980cc16fb5a6db2b824ad38e122482e","datavalue":{"value":{"entity-type":"item","numeric-id":802571,"id":"Q802571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4284101$F996A1A6-C9F6-41F9-B16F-4F90C2616265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4284101$F6793F90-0543-40B7-B36F-9A42EF5D1738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b70304ff30a1256f46103099164d048b244266","datavalue":{"value":{"entity-type":"item","numeric-id":4766817,"id":"Q4766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4284101$F2E3F142-7E2A-4F5E-8FBB-0B2FDE882271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e12be9c91c37031bc01d0b265b2932112551d605","datavalue":{"value":{"entity-type":"item","numeric-id":1186130,"id":"Q1186130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4284101$B951F1BD-1D3D-4F3B-A2AB-D8E146A7C651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d6a608aa4cec8b767ad580de7495920a8999742","datavalue":{"value":{"entity-type":"item","numeric-id":1069955,"id":"Q1069955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4284101$1517A951-2560-4663-8D1F-3FC30C522031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"567c3bd0fcc7d9e06f3331af1a8e7c3742c8f9ea","datavalue":{"value":{"entity-type":"item","numeric-id":3474885,"id":"Q3474885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4284101$FDEFFEF7-2F10-4EE8-96E7-9844F2142DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0f3698932e10f16aed2a570b8f18d282bed0bb","datavalue":{"value":{"entity-type":"item","numeric-id":3984471,"id":"Q3984471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4284101$15D3ADC4-1D9E-46DF-B6EF-DAA9FC4E9C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153eac6847984c736246bcbafb3f5019f0d02b52","datavalue":{"value":{"entity-type":"item","numeric-id":1168333,"id":"Q1168333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4284101$ADDFABED-235E-4305-BD7F-AFB9C118CAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c3381ef1fe969eae3704ce5754e30385f79d066","datavalue":{"value":{"entity-type":"item","numeric-id":3353054,"id":"Q3353054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4284101$21FED178-49FF-4593-9F97-145459324236","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b640fb5415ae8eead05366baa4363e2b8a5a4c5","datavalue":{"value":"10.1002/JGT.3190180206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4284101$4249F8E8-0FFC-421D-8D1E-DD36D41871A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f5c79dde26415567102b31703de0a64632a3072","datavalue":{"value":{"entity-type":"item","numeric-id":4288085,"id":"Q4288085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fe1129749520692bd3a17749b36460e90bac4eb","datavalue":{"value":{"amount":"+0.962408483028412","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":"Q4284101$697BE682-EDF7-4CF8-8D7F-4DDABDE88837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"282b14ff4452f2985961b0607418d487b0093359","datavalue":{"value":{"entity-type":"item","numeric-id":753842,"id":"Q753842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2e5ad9bcc9816bf2045c3be836a223925caeb2f","datavalue":{"value":{"amount":"+0.9610426425933838","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":"Q4284101$0380E61B-DC3A-4AF1-BD9B-AB1D0F17C1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0278d4ffa948af96b81e16408acfaf53aaed31d5","datavalue":{"value":{"entity-type":"item","numeric-id":1180421,"id":"Q1180421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2641cc3f11c41c2acfdb57c2055c705d37c7e26","datavalue":{"value":{"amount":"+0.7793326377868652","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":"Q4284101$19664A47-A823-4B7B-B629-EE4D4E6D0FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"065ea04eb7388ae119dbea0de072508693476473","datavalue":{"value":{"entity-type":"item","numeric-id":290803,"id":"Q290803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0022c2679153a9ceed3e963674c579517e24c626","datavalue":{"value":{"amount":"+0.7783528566360474","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":"Q4284101$F2E55F29-C1DF-4861-AFF1-2D93AF676CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4adb3ae034b92ce045fdab49e3d1c30d5872de73","datavalue":{"value":{"entity-type":"item","numeric-id":1069955,"id":"Q1069955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67b5ef815034949d8af24be61b67f2adccd87c92","datavalue":{"value":{"amount":"+0.7758621573448181","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":"Q4284101$C91BDFBC-72D0-4704-AE8A-32A185E376F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4284101","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4284101"}}}}}