{"entities":{"Q1313841":{"pageid":1324591,"ns":120,"title":"Item:Q1313841","lastrevid":68433801,"modified":"2026-04-12T23:40:44Z","type":"item","id":"Q1313841","labels":{"en":{"language":"en","value":"On dominating and spanning circuits in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 500621"}},"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":"Q1313841$CDE97E19-B27F-4F6C-88EB-EB4EA6DBC408","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae97f2aaab1fa8222743bc479ca604f22a7893ca","datavalue":{"value":{"text":"On dominating and spanning circuits in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1313841$009EE626-632F-4EC1-95CA-0EBB3F116810","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63b5bcc5cb0dc76a05db9bf6c94c3feab7efdeb6","datavalue":{"value":"0789.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313841$34B934B9-EF1F-44FC-9F9E-036FA63825E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25adf4e421f1561e663c8b010d5821b4248ec8bf","datavalue":{"value":"10.1016/0012-365X(92)00063-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313841$4EAB3621-BC2E-4388-9F6D-04597509E846","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":"Q1313841$E1561820-0885-4DE5-89A7-89FAF0BF152E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e605eb0821c3dc0618ffd8d8cf1817ac697d9489","datavalue":{"value":{"time":"+1994-03-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":"Q1313841$A8B3756D-8379-4938-9870-F4B90D4F4A69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313841$09386DED-4A7A-4167-AF1F-6971690323AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313841$D446D5C1-552D-476A-900E-996B89BD77C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34a6624322c903f3f637417aeea7bcdea715e403","datavalue":{"value":"500621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313841$C49D4B54-7F1C-487B-9AF3-A1CFE7327C48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36f7bd1aa4e296ebcd39fb46ec162746ba6f599a","datavalue":{"value":"eulerian subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313841$9AE2FE24-DAC2-4347-9D7A-5A5BE47A2ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcaef8b48097d50a08be2219f6311c65284708bf","datavalue":{"value":"circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313841$92274E85-1D0B-4CAD-81CB-CEA4BE757C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313841$B672B559-F733-4511-8C51-BF95E9834A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313841$29668ACA-B4A0-4874-843D-3620FEEB62AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"957343ee04db545446118ad97fdabf9264300ef2","datavalue":{"value":"dominating circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313841$3855BA9A-CA0D-4B29-A555-F654957E94F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b8ad715c45b7d6a9a934d527e4dee77cecf03b8","datavalue":{"value":"spanning circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313841$D320FA7E-85D8-4E97-B2EA-75E855AC3FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0287bf4e1d2d5010d61a522955e11b0ac7fceafb","datavalue":{"value":"conjecture of Benhocine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313841$8A25E7E8-5693-4DD8-9729-590968CAE989","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"098e4ad9b9b171d26caa4b6845dc27c4a8d71de7","datavalue":{"value":{"entity-type":"item","numeric-id":1363685,"id":"Q1363685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313841$4EF2420C-B32B-474F-A27D-015D6EBF9798","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":"Q1313841$84BA5F25-C9CB-4068-945F-60AD5498E402","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a90d7705154eb307e4ca3a2d75e813bbdfb05fb","datavalue":{"value":{"entity-type":"item","numeric-id":3748308,"id":"Q3748308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313841$C2506E96-0DFF-465F-86AB-CF74CB3F2EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313841$44DAC1D5-E348-477E-BF06-8AD2FFFE48C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64297ae8a0e36a6a2e4046b8c9ea88b84910950b","datavalue":{"value":{"entity-type":"item","numeric-id":3808126,"id":"Q3808126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313841$4944A84B-5EFC-4699-AD50-3E040415CBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc747083d69433ba472c932041a689a4f9fda49","datavalue":{"value":{"entity-type":"item","numeric-id":1112064,"id":"Q1112064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313841$3DD88D62-1623-4466-AA56-E59C5A909C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec43697f55d2831260531dc3a703daec7e48dc6e","datavalue":{"value":{"entity-type":"item","numeric-id":1124608,"id":"Q1124608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313841$E7C30C7A-45B9-4B94-A96F-7FC0DDFFE743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d24732e510949c46996dcbc4ac9bf1db1cebaac2","datavalue":{"value":{"entity-type":"item","numeric-id":3983243,"id":"Q3983243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313841$EF295FB2-BC81-4ACA-94C1-4360A02362A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ebb9909b9f900cca04d22984b133e0f16ba83b6","datavalue":{"value":{"entity-type":"item","numeric-id":3318805,"id":"Q3318805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313841$D0DE5297-8C66-47A9-BDD1-178757B9DDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78142425e57f895e472d8c08743c5cc9791af2e9","datavalue":{"value":{"entity-type":"item","numeric-id":5509542,"id":"Q5509542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313841$C295D7EF-968D-4BB2-A376-65662FCD7D1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbb38257f3a02e351a1489d52060ac4f66b4be2c","datavalue":{"value":{"entity-type":"item","numeric-id":3781785,"id":"Q3781785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"376ac8496963b7dacfcc2af2525361459917b8a4","datavalue":{"value":{"amount":"+0.8298461437225342","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":"Q1313841$48AE680B-DFAC-4913-A33B-371E6B281EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0005da89b8239e1b4ced038f61c29f72237ba3f","datavalue":{"value":{"entity-type":"item","numeric-id":1377854,"id":"Q1377854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4833a9aed9be39d0eceb2f3c8ebecc4d362e55f1","datavalue":{"value":{"amount":"+0.8212384581565857","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":"Q1313841$E6F1BA48-3308-4569-BE29-200FA77D031E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb6dc80f663416f69d1a1b45830f1d95f73974cf","datavalue":{"value":{"entity-type":"item","numeric-id":5012362,"id":"Q5012362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4833a9aed9be39d0eceb2f3c8ebecc4d362e55f1","datavalue":{"value":{"amount":"+0.8212384581565857","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":"Q1313841$9FBBD05A-3997-4C97-8C1C-D532F638AA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf91de9f5abbdc2d9ad3591e8b952e681ab2dd0b","datavalue":{"value":{"entity-type":"item","numeric-id":5740779,"id":"Q5740779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dedd574d5667df6bb7c702eac6aba1e822e44f2d","datavalue":{"value":{"amount":"+0.7940596342086792","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":"Q1313841$13799CF3-4F70-44DA-8F35-C7B6DAB7E825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"379811a92d08ec1cdf64341f83b4709150c0d08d","datavalue":{"value":{"entity-type":"item","numeric-id":3812277,"id":"Q3812277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11c5f802d62fceac08e097459c665e84c694fc89","datavalue":{"value":{"amount":"+0.7901195287704468","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":"Q1313841$5DC3D11D-AF1E-4334-9B5C-7E1328E6E8C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On dominating and spanning circuits in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_dominating_and_spanning_circuits_in_graphs"}}}}}