{"entities":{"Q4667918":{"pageid":6697499,"ns":120,"title":"Item:Q4667918","lastrevid":48463381,"modified":"2026-01-04T21:43:05Z","type":"item","id":"Q4667918","labels":{"en":{"language":"en","value":"ON THE VERTEX-CONNECTIVITY PROBLEM FOR GRAPHS WITH SHARPENED TRIANGLE INEQUALITY"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2158079"}},"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":"Q4667918$AB85F865-4E96-4EC2-BEA0-B147B569F545","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc356cbb834cc71ae44e126ecc2ab087b22852ee","datavalue":{"value":{"text":"ON THE VERTEX-CONNECTIVITY PROBLEM FOR GRAPHS WITH SHARPENED TRIANGLE INEQUALITY","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4667918$E8E99662-DF81-4598-AA55-EB99BF7F5DA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2130d4435851b19faa5034919d92330a10e967d","datavalue":{"value":"1103.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4667918$3E3799AC-C264-4777-9FF9-DB3EEFD92B64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1cd2914ad4ad3817d73c1ac6ae5c9c7ccdec2d18","datavalue":{"value":"10.1142/S0129054104002704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4667918$5070E36F-21EC-440F-B7BF-F0184F89C297","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b797c575157eab559005f02368290434a93f0965","datavalue":{"value":{"entity-type":"item","numeric-id":1006064,"id":"Q1006064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667918$62B0291D-B803-4FFD-ADD1-D310AA013A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b91b7e9b71b17972586982d48b569d6d7014de4b","datavalue":{"value":{"entity-type":"item","numeric-id":671528,"id":"Q671528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667918$903B768C-4AAB-4C06-8466-17ED7E032DE1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667918$F1FAEDFF-F76A-44F4-B485-76168925301B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aff1fb4b2e1047630f33c57fd1e971f7aa7a6af5","datavalue":{"value":{"time":"+2005-04-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4667918$7FD4E656-4F3A-48FC-BF11-A17F21F00F9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4667918$B9885388-B3AD-4361-8846-44447B5D2671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4667918$AB306BB7-5340-425D-8281-65122D66D9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4667918$580AD501-4D35-45CD-B3B6-196FAE053DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4667918$A2AA0833-4614-414E-A56D-617F2885FA01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09baebb48833d7be64f07fc6933e8e67c154b340","datavalue":{"value":"2158079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4667918$36194235-F982-4D39-97A3-FC7951E11300","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4667918$BB82E95B-2952-483F-AAF2-8A9399B22DB0","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":"Q4667918$90DDD16D-7017-436B-AA85-F4FB6D3B829C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"67feb71ac49277e8a4fa522f4a4a661b8d655fe3","datavalue":{"value":{"entity-type":"item","numeric-id":4719338,"id":"Q4719338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667918$EBF52BBF-DA08-4915-A247-5C6C2F5CBD50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8db2b9567fbf4e940f45a87ca7e2c8715f9a856","datavalue":{"value":{"entity-type":"item","numeric-id":4719339,"id":"Q4719339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667918$65E6AFCB-98D8-4E12-9EF4-DC519B09A848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c1af6ad6aa309d85eb9cc7642ab6b9c52de4427","datavalue":{"value":{"entity-type":"item","numeric-id":4216147,"id":"Q4216147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667918$5FEAA015-8F93-431E-8EA2-BF6B26AE6D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667918$DE17361C-381A-4571-AF3F-AA2CBC29160E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667918$678A9BC5-E7D6-4EBC-B8EE-A164C6DD3593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ba232b458d8d08f5b6bf7c5897c54f301bf98a","datavalue":{"value":{"entity-type":"item","numeric-id":4299007,"id":"Q4299007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667918$B37F60D0-C3AB-4793-B69D-EF84322071D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c35a25c07b45949d8c73758d7c118576f9af2c88","datavalue":{"value":{"entity-type":"item","numeric-id":3125225,"id":"Q3125225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4667918$DE96A668-5549-4242-80E3-5626F5D34936","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88653eb1f49792a6b9e8559d2324b8680a2c1592","datavalue":{"value":{"entity-type":"item","numeric-id":5897356,"id":"Q5897356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ed58598bff8c6c68eb3f1fa564643dc3d2f62c4","datavalue":{"value":{"amount":"+0.9258460998535156","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":"Q4667918$FBE4DDB6-AF2B-4286-8C51-B856B68E25B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03b4cd94c3b1459d02b233d8aa3a66a1683e9197","datavalue":{"value":{"entity-type":"item","numeric-id":1002105,"id":"Q1002105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"238b98002bb7438ee4673b60507db40a2fa52b6a","datavalue":{"value":{"amount":"+0.9060105681419371","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":"Q4667918$DDAE2F66-8976-4DFD-93AD-D495EAAE5493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff4eafd3ae26954dc34069f341ced8ab996c470e","datavalue":{"value":{"entity-type":"item","numeric-id":4437508,"id":"Q4437508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81d93184910d534122068831e452724f74fa37fd","datavalue":{"value":{"amount":"+0.8887218236923218","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":"Q4667918$1995F045-5785-43A7-B2C3-154BCCDA039B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35472a3ed08d8d8cca4946af6de495dd0df9f089","datavalue":{"value":{"entity-type":"item","numeric-id":4895812,"id":"Q4895812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81d93184910d534122068831e452724f74fa37fd","datavalue":{"value":{"amount":"+0.8887218236923218","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":"Q4667918$AF9D8D92-8739-4921-AF36-FDAB000322AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bb0f77c46472657c88a7e1f12ecbc21a2d261da","datavalue":{"value":{"entity-type":"item","numeric-id":703542,"id":"Q703542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd81029c52188ed18ee2b0afea41a7cbfe04b668","datavalue":{"value":{"amount":"+0.8670210242271423","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":"Q4667918$88BD9FD5-75FA-4742-B03D-72A1BAA57081","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4667918","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4667918"}}}}}