{"entities":{"Q5895283":{"pageid":7934781,"ns":120,"title":"Item:Q5895283","lastrevid":49440079,"modified":"2026-01-07T04:03:18Z","type":"item","id":"Q5895283","labels":{"en":{"language":"en","value":"On cycle cones and polyhedra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4176832"}},"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":"Q5895283$5715808B-8E2C-4EDA-8E4D-3780CE73773A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ff0ec129f0f3323a7535c950a7d9e19b615474b","datavalue":{"value":{"text":"On cycle cones and polyhedra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5895283$1A96857F-35B8-479E-8E05-13CD606C20D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36dd6b94f1964fe9bf566cba95d77556bae420bb","datavalue":{"value":"0714.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895283$1E05EE12-9187-4CBE-9B70-0906082287B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18a053a506c48f94a377546f81eed594735394a3","datavalue":{"value":"10.1016/0024-3795(89)90483-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895283$ECF16F78-B522-431A-A02B-C6E93023EADE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff87f54c8625b230f23e0ff9df421fd57253f22c","datavalue":{"value":{"entity-type":"item","numeric-id":582214,"id":"Q582214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895283$2565BC5C-8504-4FBE-BC2C-C4A5298A8011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c129f4888c20470ec7508e6617afd6aa87b5ce40","datavalue":{"value":{"entity-type":"item","numeric-id":751504,"id":"Q751504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895283$0F80194E-F3B0-448D-BFCF-6B7C7442A5D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895283$C596D32D-F09E-4AD9-A41E-E1516EBEA798","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5895283$C4F05A6D-1D55-4553-8E84-60C1D952FBA5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"845176b164e7f6e6a6ba3727d462c330082ccbed","datavalue":{"value":"Several variants of the weighted girth problem, some of which are NP-hard and some of which are solvable in polynomial time, and the polyhedra associated with each of these problems are considered. A polynomial decomposition-based algorithm for the weighted girth problem on Halin graphs is also described.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5895283$FB691E7B-E049-43E5-A2EA-CDA499DEBDB2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9d2038bc5b75235dbb16f529946235e1ed908b44","datavalue":{"value":{"entity-type":"item","numeric-id":583878,"id":"Q583878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895283$8F94A5D8-DCB0-4137-A2CA-9D89F57F9F2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895283$B16E615A-13F1-450E-B9BA-5B1740B5CEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895283$C9508EFD-9ECE-49D5-B4EB-3D6EFEE4B831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895283$343A0502-C165-4EFC-B5AC-7194801A4C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895283$DD5BC092-D4CD-4BFE-99C0-66F9CA66146A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895283$91545579-18BF-438A-A355-FBB122DDD33C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7cf8c3af5f56e42df98fe8e4b72854f49a602aca","datavalue":{"value":"4176832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895283$7CA893F1-A1E9-422E-ABB3-E3441B7ECF5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7516b06812d9a57c5124cf87375917d8df7e667","datavalue":{"value":"weighted girth problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5895283$42373D7E-59B4-466B-89D3-449F753E3B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afefc6a94a8a381b7731a166e4b09a6a52aa956e","datavalue":{"value":"polynomial decomposition-based algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5895283$1730A9A2-FC8C-4D34-A454-65F65B6DF54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bce15aac2ad6b3166943c4d968d9cbcfb14a31cb","datavalue":{"value":"Halin graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5895283$B6346A1B-8CEB-4662-91D5-4EEE9B8F86BD","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":"Q5895283$E73C41A0-D6F8-4CC9-8643-17F3ABFB3FE6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1847676751a4a8d7ebc9fbf3b93dc0c8acfa805a","datavalue":{"value":"https://doi.org/10.1016/0024-3795(89)90483-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5895283$E7A5FF02-B55D-4549-AE43-2B4CD96E9C5E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90d4730ba049eb628a5a689028f7a7e0bce4937c","datavalue":{"value":"W2086498273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895283$5FDB044C-CAE3-4EE0-B775-42EDD97C065F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20078628f794ddae46e4d65dc4a9be93052fb8b","datavalue":{"value":{"entity-type":"item","numeric-id":3039038,"id":"Q3039038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895283$50540ADC-BF8E-45B8-82C4-A27CDC00F6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b773de6b7ba80f6c5eb3c882a77a0d417e954f83","datavalue":{"value":{"entity-type":"item","numeric-id":4744083,"id":"Q4744083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895283$1C7A69F0-4E79-45B3-ACB4-86766284C26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c211e55116d68a1af38ddb2786888a3b5b61452","datavalue":{"value":{"entity-type":"item","numeric-id":3773723,"id":"Q3773723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895283$21A9A37A-95B5-4A40-A7C8-594A5844B1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271059027ec9c0e0491187496cb25dd92d2df81b","datavalue":{"value":{"entity-type":"item","numeric-id":5675543,"id":"Q5675543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895283$827D99ED-39C5-4D90-B51D-639DBCACD00B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f7dd30ebae9c50fd25f92ac1d4c7d3f4204b9d","datavalue":{"value":{"entity-type":"item","numeric-id":761351,"id":"Q761351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895283$A1A665AB-F051-4A2D-813C-B97BF3ED745C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc49c57fd5a59b643b2695e13ffdbb321f0e1b4c","datavalue":{"value":{"entity-type":"item","numeric-id":5622228,"id":"Q5622228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895283$C99DA42F-B6C5-4CCA-B33D-42FBBF035B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b16c81b3be35832d2396b849519ee0e8cc9f11e","datavalue":{"value":{"entity-type":"item","numeric-id":1080435,"id":"Q1080435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895283$05C09479-1A7C-4926-A7D2-09DA9C8865D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bbde191e350eb0693bfc0128d7404f0b3d4ca8a","datavalue":{"value":{"entity-type":"item","numeric-id":3907430,"id":"Q3907430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895283$50AF77DB-EB30-4840-BB19-35443B582407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2a85c3cfc10c27f1e9d72af98eae1314212dae","datavalue":{"value":{"entity-type":"item","numeric-id":4742231,"id":"Q4742231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895283$85ED4B49-9ADE-4853-B739-A0DCEC79C755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895283$7FF7CAE4-3619-4A8A-88B9-55A8FF6AE024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ba0f71b10e95fd9c744c7f525e1858155d38c7","datavalue":{"value":{"entity-type":"item","numeric-id":3682240,"id":"Q3682240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895283$FD2B6474-A451-444B-9111-38CEEFA328B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895283$0806F4AD-0DA9-41BC-81A5-0CDB32A50CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26df2253b84593db8205883283b4af144b09fcce","datavalue":{"value":{"entity-type":"item","numeric-id":3916595,"id":"Q3916595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895283$5199AADC-0BD5-42FA-84FF-9C87B0BC1725","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc50b67afb13a766086ea19ca177a2d7cf91ee5e","datavalue":{"value":{"entity-type":"item","numeric-id":5896529,"id":"Q5896529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"568e6c048f1a262e6aa09bd240a8c91753a7cf32","datavalue":{"value":{"amount":"+0.9289708137512208","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":"Q5895283$7144A19A-DD9C-4E51-B55E-C782D2E25574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d75cf743d7766dac30318d57f3613381a692403","datavalue":{"value":{"entity-type":"item","numeric-id":4339376,"id":"Q4339376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad97d46f1f33474c757c359d38d1c23895981847","datavalue":{"value":{"amount":"+0.8023599982261658","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":"Q5895283$85AFBDDE-0E7F-415E-90FC-53BDA72116E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33104008f12987d5943374ecfe1e4bd63d9c9114","datavalue":{"value":{"entity-type":"item","numeric-id":876687,"id":"Q876687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad97d46f1f33474c757c359d38d1c23895981847","datavalue":{"value":{"amount":"+0.8023599982261658","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":"Q5895283$CD6D0DB8-F516-421B-9AE2-768249B6056F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b6ef46c9b8757cfed66d4f39231aa1070514899","datavalue":{"value":{"entity-type":"item","numeric-id":4347282,"id":"Q4347282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d21a52359dda6d110558771df0472280b898079","datavalue":{"value":{"amount":"+0.7916807532310486","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":"Q5895283$F5C427B9-72BE-49AA-83E3-AD5CA6F0BDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d46735a5b114319126794f370f000a2084bad85f","datavalue":{"value":{"entity-type":"item","numeric-id":5326798,"id":"Q5326798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3483c9da33eb9a36b0da9705422f501726ccbb0c","datavalue":{"value":{"amount":"+0.7734065651893616","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":"Q5895283$A6B8BA55-865A-4911-80DF-7E9EA2B5B45C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5895283","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5895283"}}}}}