{"entities":{"Q4915184":{"pageid":6944765,"ns":120,"title":"Item:Q4915184","lastrevid":98463056,"modified":"2026-06-05T17:36:44Z","type":"item","id":"Q4915184","labels":{"en":{"language":"en","value":"Graphs that do not contain a cycle with a node that has at least two neighbors on it"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6152396"}},"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":"Q4915184$B0415483-2809-41B1-9915-15BC71C0B8DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1be4d7ed09dad93264fe5e34e7fcfb77aa23933","datavalue":{"value":{"text":"Graphs That Do Not Contain a Cycle with a Node That Has at Least Two Neighbors on It","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4915184$AFD699BE-69D8-4815-AEF8-FE07BAB6B916","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3526d92b611990054efae6aa049f9f3d40536334","datavalue":{"value":"1261.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915184$39E13FCA-CA77-4D9F-8816-D15E5585BB25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6047181df83cb65a7a2570febe4df0068b65569","datavalue":{"value":"10.1137/11084933X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915184$E0C1D00D-D791-4BB1-B91D-E8E1512F2015","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70c605789c19a2a2efdb859996933424e0bf2b34","datavalue":{"value":{"entity-type":"item","numeric-id":312154,"id":"Q312154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4915184$51B9DB4C-2157-4A41-B3DD-2AAE6DEF28F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49d526c3d79304181fc7ca4f0d651cb2855460b7","datavalue":{"value":{"entity-type":"item","numeric-id":203962,"id":"Q203962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4915184$0E1C489E-70D0-4580-B7B1-9B15E4422C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55566263fd7f8929ae84dcb69874c0d8ad73d06f","datavalue":{"value":{"entity-type":"item","numeric-id":2106531,"id":"Q2106531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4915184$057A733F-EAEC-405C-B5E2-40C9D5521CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba8963bf07877ded4133836acba07ecf77a509c7","datavalue":{"value":{"entity-type":"item","numeric-id":442236,"id":"Q442236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4915184$7BF26E5B-BE84-435F-9A66-A3C2CFECF255","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4915184$2D771E57-C0A4-452E-84F6-E47161B1F51E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8d05c5960e17df88a20f497dd893bcc369c3eaa","datavalue":{"value":{"time":"+2013-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4915184$3E66D63D-9DB3-4424-92CC-AAD85C066A2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf61af9985b447e6962ed7c813f1ccca4ea6e4df","datavalue":{"value":"https://arxiv.org/abs/1309.1841","type":"string"},"datatype":"url"},"type":"statement","id":"Q4915184$BA90532B-7EDE-4BCC-A42F-EE02F9E2EDE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915184$386E7BD1-631C-4205-B4D4-68A2B21EEA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915184$0DB0AD46-B851-493B-AAFE-313C7E287802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915184$79FF9448-D674-4A25-896E-74134FB8ABAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915184$26467CC5-C214-49B4-AFCA-ECFAB88B0107","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41dc6918a4f1fcba01acf632edae388422584ac1","datavalue":{"value":"6152396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915184$145B80FD-D1C2-4C44-BEAB-86DA3F676EC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4915184$2D7FFB4F-2820-4696-96AC-E398531A315C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11f8babd42ae0875b9ee92f34039ceb3f815b662","datavalue":{"value":"wheels","type":"string"},"datatype":"string"},"type":"statement","id":"Q4915184$73EDBCDE-164F-4C58-9BC0-D5AD53BC1605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4915184$6FB8293B-9CF1-4327-A8D8-4E1F9F8BAD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4805db6bbfd6f7332f5e997afd575240e4ab18d1","datavalue":{"value":"propeller","type":"string"},"datatype":"string"},"type":"statement","id":"Q4915184$E3A4FBEA-4AE1-4BD3-AD61-3B44E679535C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6d6ad3fccc3d5f2c40d8eb3e1b30da25c9f00d3f","datavalue":{"value":"Q59902617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915184$254377CA-33B1-4F86-B7BA-5243F9341108","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"45048559eefa05e5e21c6d306ffd9a763129c162","datavalue":{"value":{"entity-type":"item","numeric-id":24801,"id":"Q24801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4915184$B5B681EC-13E9-48FE-AB42-36952734BADB","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":"Q4915184$8434EDE2-5323-4802-A79F-B4DC21F9BEDA","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"43fc59a8665273d3c1493dee7d9fd0a3e4c5ba60","datavalue":{"value":"journals/siamdm/AboulkerRTV12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915184$6960396F-4B11-4D60-8ECA-D19C00E4B9FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bceedba37861f3916b8f7a3ffb8ecd4c8f00424","datavalue":{"value":{"entity-type":"item","numeric-id":5189239,"id":"Q5189239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3622aef51ca13862a4bb1992b7c19aa58816a43","datavalue":{"value":{"amount":"+0.740492582321167","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":"Q4915184$0E95CCC8-0F47-4338-B17E-EEBFC3AD6E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34ef76077163a5fda870cc7d64f3728a0f01f1f4","datavalue":{"value":{"entity-type":"item","numeric-id":3720630,"id":"Q3720630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7301c7882a28d6638cb8791711ce88eeced604b0","datavalue":{"value":{"amount":"+0.7398996949195862","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":"Q4915184$666E6231-A4D7-4528-B5CD-038C96D8B6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c9672c109114fcbf355681f267c5ebe025f1bcb","datavalue":{"value":{"entity-type":"item","numeric-id":3691701,"id":"Q3691701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"957e8bea95c96f39b1e415020d44f682b372b8af","datavalue":{"value":{"amount":"+0.7340360879898071","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":"Q4915184$80B67D09-C470-4465-AF85-5D4E3BBF1A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"059d8a01336fb8a5249c0396a0aa1713f400d64b","datavalue":{"value":{"entity-type":"item","numeric-id":1874350,"id":"Q1874350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58b1231c4e9258239de9dd96bae2ee0e9a75c15e","datavalue":{"value":{"amount":"+0.7313905954360962","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":"Q4915184$C8A356C0-B6D9-4FDE-B421-A74E5EDA95B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7818771dda6929a60865b74d2069f5f8ba8023e","datavalue":{"value":{"entity-type":"item","numeric-id":3483303,"id":"Q3483303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"548ba38777abd988228f46008ce4f52ffcd95f2d","datavalue":{"value":{"amount":"+0.7258845567703247","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":"Q4915184$66CCC3BF-0486-48B3-B3B6-5A76F4123C3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs that do not contain a cycle with a node that has at least two neighbors on it","badges":[]}}}}}